Submission #73485341

Source Code Expand

#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    cin >> N;
    unordered_map<int, int> dp;
    int max_len = 0;
    for (int i = 0; i < N; ++i) {
        int a;
        cin >> a;
        int current_len;
        auto it = dp.find(a - 1);
        if (it != dp.end()) {
            current_len = it->second + 1;
        } else {
            current_len = 1;
        }
        dp[a] = current_len;
        if (current_len > max_len) {
            max_len = current_len;
        }
    }
    cout << max_len;
    return 0;
}

Submission Info

Submission Time
Task D - Max Straight
User xuhanjin
Language C++23 (GCC 15.2.0)
Score 400
Code Size 646 Byte
Status AC
Exec Time 42 ms
Memory 12828 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 26
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3556 KiB
00_sample_01.txt AC 1 ms 3624 KiB
00_sample_02.txt AC 1 ms 3596 KiB
01_random_00.txt AC 1 ms 3576 KiB
01_random_01.txt AC 1 ms 3592 KiB
01_random_02.txt AC 1 ms 3604 KiB
01_random_03.txt AC 15 ms 12628 KiB
01_random_04.txt AC 16 ms 12828 KiB
01_random_05.txt AC 20 ms 8288 KiB
01_random_06.txt AC 9 ms 5932 KiB
01_random_07.txt AC 42 ms 12764 KiB
01_random_08.txt AC 4 ms 3704 KiB
01_random_09.txt AC 1 ms 3748 KiB
01_random_10.txt AC 8 ms 3524 KiB
01_random_11.txt AC 10 ms 3676 KiB
01_random_12.txt AC 2 ms 3672 KiB
01_random_13.txt AC 11 ms 3664 KiB
01_random_14.txt AC 1 ms 3724 KiB
01_random_15.txt AC 13 ms 4004 KiB
01_random_16.txt AC 7 ms 3832 KiB
01_random_17.txt AC 20 ms 12652 KiB
01_random_18.txt AC 21 ms 12768 KiB
01_random_19.txt AC 26 ms 12692 KiB
01_random_20.txt AC 17 ms 8972 KiB
01_random_21.txt AC 31 ms 12620 KiB
01_random_22.txt AC 2 ms 4216 KiB