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 |
|
|
| 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 |