提出 #73528766

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n;
ll a[200020];
map<ll,ll> m;

int main()
{
    ll ans=0;
    cin>>n;
    for (ll i=1;i<=n;i++) cin>>a[i];
    for (ll i=1;i<=n;i++)
    {
        m[a[i]]=m[a[i]-1]+1;
    }
    for (auto &[key,value] : m)
    {
        ans=max(ans,value);
    }
    cout<<ans;
}

提出情報

提出日時
問題 D - Max Straight
ユーザ prologue1017
言語 C++23 (GCC 15.2.0)
得点 400
コード長 359 Byte
結果 AC
実行時間 180 ms
メモリ 30352 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 26
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3424 KiB
00_sample_01.txt AC 1 ms 3384 KiB
00_sample_02.txt AC 1 ms 3548 KiB
01_random_00.txt AC 1 ms 3376 KiB
01_random_01.txt AC 1 ms 3580 KiB
01_random_02.txt AC 1 ms 3604 KiB
01_random_03.txt AC 84 ms 17456 KiB
01_random_04.txt AC 97 ms 17684 KiB
01_random_05.txt AC 97 ms 18984 KiB
01_random_06.txt AC 43 ms 11192 KiB
01_random_07.txt AC 180 ms 30352 KiB
01_random_08.txt AC 25 ms 4344 KiB
01_random_09.txt AC 1 ms 3512 KiB
01_random_10.txt AC 62 ms 5240 KiB
01_random_11.txt AC 66 ms 5088 KiB
01_random_12.txt AC 7 ms 3832 KiB
01_random_13.txt AC 68 ms 5520 KiB
01_random_14.txt AC 2 ms 3724 KiB
01_random_15.txt AC 73 ms 5636 KiB
01_random_16.txt AC 38 ms 4536 KiB
01_random_17.txt AC 85 ms 17684 KiB
01_random_18.txt AC 85 ms 17428 KiB
01_random_19.txt AC 97 ms 17808 KiB
01_random_20.txt AC 63 ms 13584 KiB
01_random_21.txt AC 110 ms 17676 KiB
01_random_22.txt AC 9 ms 4748 KiB