Submission #63252523

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define rop(i,a,b) for(int i=a;i<b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
#define por(i,a,b) for(int i=a;i>b;i--)
#define endl '\n'
#define pii pair<int,int>
#define fi first
#define se second
typedef long long ll;
typedef unsigned long long ull;
typedef double lf;
typedef long double ld;
using namespace std;
int n,a[200005],vis[1000005],ans=0x3f3f3f3f;
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	rep(i,1,n)
		cin>>a[i];
	rep(i,1,n){
		if(vis[a[i]])
			ans=min(ans,i-vis[a[i]]+1);
		vis[a[i]]=i;
	}
	if(ans==0x3f3f3f3f)
		cout<<-1;
	else
		cout<<ans;
	return 0;
}
/*
？现在jc方式那么低级啊
*/

Submission Info

Submission Time
Task C - Shortest Duplicate Subarray
User wang_freedom
Language C++ 20 (gcc 12.2)
Score 300
Code Size 742 Byte
Status AC
Exec Time 13 ms
Memory 8308 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 53
Set Name Test Cases
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
Case Name Status Exec Time Memory
00-sample-001.txt AC 1 ms 3504 KiB
00-sample-002.txt AC 1 ms 3496 KiB
00-sample-003.txt AC 1 ms 3368 KiB
01-random-001.txt AC 10 ms 8084 KiB
01-random-002.txt AC 11 ms 7984 KiB
01-random-003.txt AC 10 ms 7208 KiB
01-random-004.txt AC 11 ms 8036 KiB
01-random-005.txt AC 11 ms 8008 KiB
01-random-006.txt AC 10 ms 7452 KiB
01-random-007.txt AC 12 ms 8308 KiB
01-random-008.txt AC 13 ms 8180 KiB
01-random-009.txt AC 11 ms 7624 KiB
01-random-010.txt AC 6 ms 7524 KiB
01-random-011.txt AC 6 ms 7532 KiB
01-random-012.txt AC 4 ms 5204 KiB
01-random-013.txt AC 5 ms 7480 KiB
01-random-014.txt AC 5 ms 7480 KiB
01-random-015.txt AC 3 ms 4816 KiB
02-small-001.txt AC 1 ms 3444 KiB
02-small-002.txt AC 1 ms 3628 KiB
02-small-003.txt AC 1 ms 3408 KiB
02-small-004.txt AC 1 ms 3508 KiB
02-small-005.txt AC 1 ms 3508 KiB
02-small-006.txt AC 1 ms 3504 KiB
02-small-007.txt AC 1 ms 3412 KiB
02-small-008.txt AC 1 ms 3376 KiB
02-small-009.txt AC 1 ms 3564 KiB
02-small-010.txt AC 1 ms 3512 KiB
02-small-011.txt AC 1 ms 3516 KiB
02-small-012.txt AC 1 ms 3500 KiB
02-small-013.txt AC 1 ms 3520 KiB
02-small-014.txt AC 1 ms 3476 KiB
02-small-015.txt AC 1 ms 3372 KiB
03-large-001.txt AC 13 ms 8180 KiB
03-large-002.txt AC 12 ms 8184 KiB
03-large-003.txt AC 12 ms 8128 KiB
03-large-004.txt AC 11 ms 7624 KiB
03-large-005.txt AC 13 ms 8188 KiB
03-large-006.txt AC 12 ms 8052 KiB
03-large-007.txt AC 13 ms 8148 KiB
03-large-008.txt AC 11 ms 7804 KiB
03-large-009.txt AC 13 ms 8248 KiB
03-large-010.txt AC 12 ms 8072 KiB
03-large-011.txt AC 12 ms 8112 KiB
03-large-012.txt AC 11 ms 7648 KiB
03-large-013.txt AC 13 ms 8188 KiB
03-large-014.txt AC 13 ms 8112 KiB
03-large-015.txt AC 12 ms 8052 KiB
03-large-016.txt AC 12 ms 7616 KiB
03-large-017.txt AC 12 ms 8180 KiB
03-large-018.txt AC 12 ms 8092 KiB
03-large-019.txt AC 12 ms 8168 KiB
03-large-020.txt AC 12 ms 7604 KiB