提出 #63254182


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n,p[1000001],r=-1;
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1,j;i<=n;i++){
		cin>>j;
		if(p[j]!=0){
			if(r==-1){
				r=i-p[j]+1;
			}else{
				r=min(r,i-p[j]+1);
			}
		}
		p[j]=i;
	}
	cout<<r<<'\n';
	return 0;
}

提出情報

提出日時
問題 C - Shortest Duplicate Subarray
ユーザ shendeliliang
言語 C++ 20 (gcc 12.2)
得点 300
コード長 325 Byte
結果 AC
実行時間 21 ms
メモリ 7536 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 3556 KiB
00-sample-002.txt AC 1 ms 3484 KiB
00-sample-003.txt AC 1 ms 3500 KiB
01-random-001.txt AC 18 ms 7404 KiB
01-random-002.txt AC 18 ms 7336 KiB
01-random-003.txt AC 10 ms 6636 KiB
01-random-004.txt AC 20 ms 7320 KiB
01-random-005.txt AC 18 ms 7456 KiB
01-random-006.txt AC 10 ms 6704 KiB
01-random-007.txt AC 21 ms 7408 KiB
01-random-008.txt AC 20 ms 7536 KiB
01-random-009.txt AC 11 ms 6940 KiB
01-random-010.txt AC 8 ms 7384 KiB
01-random-011.txt AC 7 ms 7404 KiB
01-random-012.txt AC 4 ms 5032 KiB
01-random-013.txt AC 7 ms 7384 KiB
01-random-014.txt AC 6 ms 7384 KiB
01-random-015.txt AC 3 ms 4740 KiB
02-small-001.txt AC 1 ms 3504 KiB
02-small-002.txt AC 1 ms 3636 KiB
02-small-003.txt AC 1 ms 3500 KiB
02-small-004.txt AC 1 ms 3500 KiB
02-small-005.txt AC 1 ms 3436 KiB
02-small-006.txt AC 1 ms 3564 KiB
02-small-007.txt AC 1 ms 3512 KiB
02-small-008.txt AC 1 ms 3500 KiB
02-small-009.txt AC 1 ms 3584 KiB
02-small-010.txt AC 1 ms 3376 KiB
02-small-011.txt AC 1 ms 3428 KiB
02-small-012.txt AC 1 ms 3432 KiB
02-small-013.txt AC 1 ms 3504 KiB
02-small-014.txt AC 1 ms 3508 KiB
02-small-015.txt AC 1 ms 3496 KiB
03-large-001.txt AC 21 ms 7400 KiB
03-large-002.txt AC 20 ms 7404 KiB
03-large-003.txt AC 21 ms 7532 KiB
03-large-004.txt AC 12 ms 6816 KiB
03-large-005.txt AC 20 ms 7324 KiB
03-large-006.txt AC 20 ms 7480 KiB
03-large-007.txt AC 20 ms 7224 KiB
03-large-008.txt AC 11 ms 6844 KiB
03-large-009.txt AC 20 ms 7460 KiB
03-large-010.txt AC 20 ms 7328 KiB
03-large-011.txt AC 19 ms 7456 KiB
03-large-012.txt AC 11 ms 6788 KiB
03-large-013.txt AC 20 ms 7404 KiB
03-large-014.txt AC 20 ms 7328 KiB
03-large-015.txt AC 20 ms 7320 KiB
03-large-016.txt AC 11 ms 6912 KiB
03-large-017.txt AC 21 ms 7328 KiB
03-large-018.txt AC 21 ms 7480 KiB
03-large-019.txt AC 19 ms 7344 KiB
03-large-020.txt AC 12 ms 7084 KiB