提出 #63284358

ソースコード 拡げる

#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;

int main()
{
    int N;
    cin>>N;
    map<int,int> mp;
    int ans=N+1;
    rep(i,1,N)
    {
        int t; cin>>t;
        if(mp[t]) ans=min(ans,i-mp[t]+1);
        mp[t]=i;
    }
    cout<<((ans==N+1)?-1:ans)<<endl;
}

提出情報

提出日時
問題 C - Shortest Duplicate Subarray
ユーザ ke_ai_de_wo
言語 C++ 20 (gcc 12.2)
得点 300
コード長 326 Byte
結果 AC
実行時間 157 ms
メモリ 13040 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 53
セット名 テストケース
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-random-001.txt, 01-random-002.txt, 01-random-003.txt, 01-random-004.txt, 01-random-005.txt, 01-random-006.txt, 01-random-007.txt, 01-random-008.txt, 01-random-009.txt, 01-random-010.txt, 01-random-011.txt, 01-random-012.txt, 01-random-013.txt, 01-random-014.txt, 01-random-015.txt, 02-small-001.txt, 02-small-002.txt, 02-small-003.txt, 02-small-004.txt, 02-small-005.txt, 02-small-006.txt, 02-small-007.txt, 02-small-008.txt, 02-small-009.txt, 02-small-010.txt, 02-small-011.txt, 02-small-012.txt, 02-small-013.txt, 02-small-014.txt, 02-small-015.txt, 03-large-001.txt, 03-large-002.txt, 03-large-003.txt, 03-large-004.txt, 03-large-005.txt, 03-large-006.txt, 03-large-007.txt, 03-large-008.txt, 03-large-009.txt, 03-large-010.txt, 03-large-011.txt, 03-large-012.txt, 03-large-013.txt, 03-large-014.txt, 03-large-015.txt, 03-large-016.txt, 03-large-017.txt, 03-large-018.txt, 03-large-019.txt, 03-large-020.txt
ケース名 結果 実行時間 メモリ
00-sample-001.txt AC 1 ms 3464 KiB
00-sample-002.txt AC 1 ms 3664 KiB
00-sample-003.txt AC 1 ms 3488 KiB
01-random-001.txt AC 103 ms 10500 KiB
01-random-002.txt AC 101 ms 10848 KiB
01-random-003.txt AC 32 ms 3472 KiB
01-random-004.txt AC 99 ms 10840 KiB
01-random-005.txt AC 119 ms 11484 KiB
01-random-006.txt AC 33 ms 3556 KiB
01-random-007.txt AC 138 ms 11976 KiB
01-random-008.txt AC 136 ms 12760 KiB
01-random-009.txt AC 39 ms 3696 KiB
01-random-010.txt AC 24 ms 5676 KiB
01-random-011.txt AC 24 ms 5788 KiB
01-random-012.txt AC 11 ms 3500 KiB
01-random-013.txt AC 18 ms 5208 KiB
01-random-014.txt AC 18 ms 5360 KiB
01-random-015.txt AC 8 ms 3548 KiB
02-small-001.txt AC 1 ms 3556 KiB
02-small-002.txt AC 1 ms 3400 KiB
02-small-003.txt AC 1 ms 3472 KiB
02-small-004.txt AC 1 ms 3464 KiB
02-small-005.txt AC 1 ms 3600 KiB
02-small-006.txt AC 1 ms 3484 KiB
02-small-007.txt AC 1 ms 3680 KiB
02-small-008.txt AC 1 ms 3520 KiB
02-small-009.txt AC 1 ms 3536 KiB
02-small-010.txt AC 1 ms 3464 KiB
02-small-011.txt AC 1 ms 3600 KiB
02-small-012.txt AC 1 ms 3532 KiB
02-small-013.txt AC 1 ms 3668 KiB
02-small-014.txt AC 1 ms 3600 KiB
02-small-015.txt AC 1 ms 3668 KiB
03-large-001.txt AC 131 ms 11932 KiB
03-large-002.txt AC 137 ms 12816 KiB
03-large-003.txt AC 132 ms 12824 KiB
03-large-004.txt AC 40 ms 3564 KiB
03-large-005.txt AC 127 ms 11896 KiB
03-large-006.txt AC 149 ms 12892 KiB
03-large-007.txt AC 142 ms 12900 KiB
03-large-008.txt AC 40 ms 3496 KiB
03-large-009.txt AC 137 ms 12140 KiB
03-large-010.txt AC 151 ms 12804 KiB
03-large-011.txt AC 157 ms 12940 KiB
03-large-012.txt AC 40 ms 3564 KiB
03-large-013.txt AC 139 ms 11960 KiB
03-large-014.txt AC 140 ms 12852 KiB
03-large-015.txt AC 155 ms 13040 KiB
03-large-016.txt AC 41 ms 3580 KiB
03-large-017.txt AC 143 ms 11872 KiB
03-large-018.txt AC 144 ms 13008 KiB
03-large-019.txt AC 146 ms 12860 KiB
03-large-020.txt AC 40 ms 3696 KiB