Submission #63278872


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N = 2e5+10;
typedef pair<int,int>pii;
int n,m;
int a[N];
string s;
map<int,pii>g;
pii b[N];
void solve(){
	cin>>n;
	unordered_map<int,int>mp;
	for(int i = 1 ; i <= n; i++){
		cin>>a[i];
		mp[a[i]]++;
		if(mp[a[i]] == 1){
			g[a[i]].first = i;
		}
		if(mp[a[i]] == 2){
			g[a[i]].second = i;
		}
	}
	int jud = 1;
	int ma = 0;
	for(auto [k,v] : mp){
		if(v != 1 ) jud = 0;
		
	}
	if(jud) {
	 cout<<-1;
	 return ;  
	}
	int ans = 0x3f3f3f3f;
	for(auto it : g){
		int num = it.first;
		pii pos = it.second;
		if(pos.second != 0 && pos.first != 0)
		ans = min(pos.second - pos.first + 1, ans);
	//cout<<pos.first <<" "<<pos.second<<endl;
	}
//	cout<<g[3].second;
	cout<<ans;
}
signed main()
{
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	int T;
//    cin>>T;
//    while(T--)
      solve();
	return 0;
}

Submission Info

Submission Time
Task C - Shortest Duplicate Subarray
User YANG666
Language C++ 20 (gcc 12.2)
Score 300
Code Size 966 Byte
Status AC
Exec Time 196 ms
Memory 26304 KiB

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:37:21: warning: unused variable ‘num’ [-Wunused-variable]
   37 |                 int num = it.first;
      |                     ^~~
Main.cpp:26:13: warning: unused variable ‘ma’ [-Wunused-variable]
   26 |         int ma = 0;
      |             ^~

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 3568 KiB
00-sample-002.txt AC 1 ms 3572 KiB
00-sample-003.txt AC 1 ms 3572 KiB
01-random-001.txt AC 115 ms 19404 KiB
01-random-002.txt AC 117 ms 20388 KiB
01-random-003.txt AC 11 ms 4900 KiB
01-random-004.txt AC 132 ms 20464 KiB
01-random-005.txt AC 128 ms 21564 KiB
01-random-006.txt AC 12 ms 5028 KiB
01-random-007.txt AC 173 ms 24852 KiB
01-random-008.txt AC 168 ms 26104 KiB
01-random-009.txt AC 13 ms 5356 KiB
01-random-010.txt AC 24 ms 8456 KiB
01-random-011.txt AC 23 ms 8740 KiB
01-random-012.txt AC 4 ms 3840 KiB
01-random-013.txt AC 18 ms 7300 KiB
01-random-014.txt AC 16 ms 7388 KiB
01-random-015.txt AC 3 ms 3772 KiB
02-small-001.txt AC 1 ms 3508 KiB
02-small-002.txt AC 1 ms 3568 KiB
02-small-003.txt AC 1 ms 3580 KiB
02-small-004.txt AC 1 ms 3488 KiB
02-small-005.txt AC 1 ms 3336 KiB
02-small-006.txt AC 1 ms 3432 KiB
02-small-007.txt AC 1 ms 3436 KiB
02-small-008.txt AC 1 ms 3520 KiB
02-small-009.txt AC 1 ms 3500 KiB
02-small-010.txt AC 1 ms 3416 KiB
02-small-011.txt AC 1 ms 3448 KiB
02-small-012.txt AC 1 ms 3456 KiB
02-small-013.txt AC 1 ms 3516 KiB
02-small-014.txt AC 1 ms 3412 KiB
02-small-015.txt AC 1 ms 3488 KiB
03-large-001.txt AC 166 ms 24864 KiB
03-large-002.txt AC 181 ms 26136 KiB
03-large-003.txt AC 185 ms 26232 KiB
03-large-004.txt AC 13 ms 5288 KiB
03-large-005.txt AC 166 ms 24904 KiB
03-large-006.txt AC 168 ms 26196 KiB
03-large-007.txt AC 183 ms 26140 KiB
03-large-008.txt AC 14 ms 5208 KiB
03-large-009.txt AC 183 ms 24952 KiB
03-large-010.txt AC 177 ms 26056 KiB
03-large-011.txt AC 189 ms 26304 KiB
03-large-012.txt AC 12 ms 5280 KiB
03-large-013.txt AC 175 ms 24860 KiB
03-large-014.txt AC 172 ms 26148 KiB
03-large-015.txt AC 193 ms 26148 KiB
03-large-016.txt AC 13 ms 5288 KiB
03-large-017.txt AC 187 ms 24908 KiB
03-large-018.txt AC 177 ms 26060 KiB
03-large-019.txt AC 196 ms 26236 KiB
03-large-020.txt AC 13 ms 5196 KiB