提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |