提出 #73492169

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n,x,ans;
int main()
{
	cin>>n;
    unordered_map<int,int>dp;
    for(int i=1;i<=n;i++)
	{
        cin>>x;
        dp[x]=dp[x-1]+1,ans=max(ans,dp[x]);
    }
    cout<<ans;
    return 0;
}

提出情報

提出日時
問題 D - Max Straight
ユーザ wwbzh
言語 C++23 (GCC 15.2.0)
得点 400
コード長 249 Byte
結果 AC
実行時間 179 ms
メモリ 22612 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 3468 KiB
00_sample_01.txt AC 1 ms 3604 KiB
00_sample_02.txt AC 1 ms 3620 KiB
01_random_00.txt AC 1 ms 3420 KiB
01_random_01.txt AC 1 ms 3636 KiB
01_random_02.txt AC 1 ms 3572 KiB
01_random_03.txt AC 50 ms 12752 KiB
01_random_04.txt AC 66 ms 12768 KiB
01_random_05.txt AC 77 ms 13312 KiB
01_random_06.txt AC 31 ms 8280 KiB
01_random_07.txt AC 179 ms 22612 KiB
01_random_08.txt AC 21 ms 3548 KiB
01_random_09.txt AC 2 ms 3680 KiB
01_random_10.txt AC 50 ms 3596 KiB
01_random_11.txt AC 55 ms 3548 KiB
01_random_12.txt AC 7 ms 3428 KiB
01_random_13.txt AC 55 ms 3708 KiB
01_random_14.txt AC 3 ms 3428 KiB
01_random_15.txt AC 57 ms 3724 KiB
01_random_16.txt AC 30 ms 3676 KiB
01_random_17.txt AC 71 ms 12624 KiB
01_random_18.txt AC 70 ms 12772 KiB
01_random_19.txt AC 81 ms 12764 KiB
01_random_20.txt AC 51 ms 9028 KiB
01_random_21.txt AC 94 ms 12636 KiB
01_random_22.txt AC 7 ms 4200 KiB