Submission #63279472
Source Code Expand
Copy
#include <iostream>#include <vector>#include <unordered_map>#include <set>using namespace std;const int max_l = 0x3f3f3f3f;int main() {int n;cin>>n;vector<int> a(n);for(int i = 0; i < n; i++)cin>>a[i];int ans = max_l;unordered_map<int, vector<int>> mp;int left = 0;int right = n;for(int i = 0; i < n; i++) {mp[a[i]].push_back(i);}
#include <iostream> #include <vector> #include <unordered_map> #include <set> using namespace std; const int max_l = 0x3f3f3f3f; int main() { int n; cin>>n; vector<int> a(n); for(int i = 0; i < n; i++)cin>>a[i]; int ans = max_l; unordered_map<int, vector<int>> mp; int left = 0; int right = n; for(int i = 0; i < n; i++) { mp[a[i]].push_back(i); } for(auto p : mp){ if(p.second.size() > 1){ for(int i = 0; i < p.second.size() - 1; i++){ ans = min(ans, p.second[i + 1] - p.second[i] + 1); } } } if(ans == max_l)ans = -1; cout<<ans<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Shortest Duplicate Subarray |
User | DuNai0524 |
Language | C++ 20 (gcc 12.2) |
Score | 300 |
Code Size | 710 Byte |
Status | AC |
Exec Time | 82 ms |
Memory | 22396 KB |
Compile Error
Main.cpp: In function ‘int main()’: Main.cpp:24:30: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 24 | for(int i = 0; i < p.second.size() - 1; i++){ | ~~^~~~~~~~~~~~~~~~~~~~~ Main.cpp:16:9: warning: unused variable ‘left’ [-Wunused-variable] 16 | int left = 0; | ^~~~ Main.cpp:17:9: warning: unused variable ‘right’ [-Wunused-variable] 17 | int right = n; | ^~~~~
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 | 3476 KB |
00-sample-002.txt | AC | 1 ms | 3536 KB |
00-sample-003.txt | AC | 1 ms | 3532 KB |
01-random-001.txt | AC | 60 ms | 16308 KB |
01-random-002.txt | AC | 64 ms | 17512 KB |
01-random-003.txt | AC | 31 ms | 5128 KB |
01-random-004.txt | AC | 63 ms | 17388 KB |
01-random-005.txt | AC | 64 ms | 18300 KB |
01-random-006.txt | AC | 32 ms | 5304 KB |
01-random-007.txt | AC | 82 ms | 21532 KB |
01-random-008.txt | AC | 82 ms | 22312 KB |
01-random-009.txt | AC | 38 ms | 5852 KB |
01-random-010.txt | AC | 18 ms | 7600 KB |
01-random-011.txt | AC | 18 ms | 7840 KB |
01-random-012.txt | AC | 10 ms | 3708 KB |
01-random-013.txt | AC | 14 ms | 6348 KB |
01-random-014.txt | AC | 13 ms | 6428 KB |
01-random-015.txt | AC | 8 ms | 3648 KB |
02-small-001.txt | AC | 1 ms | 3468 KB |
02-small-002.txt | AC | 1 ms | 3468 KB |
02-small-003.txt | AC | 1 ms | 3472 KB |
02-small-004.txt | AC | 1 ms | 3596 KB |
02-small-005.txt | AC | 1 ms | 3596 KB |
02-small-006.txt | AC | 1 ms | 3532 KB |
02-small-007.txt | AC | 1 ms | 3520 KB |
02-small-008.txt | AC | 1 ms | 3528 KB |
02-small-009.txt | AC | 1 ms | 3472 KB |
02-small-010.txt | AC | 1 ms | 3484 KB |
02-small-011.txt | AC | 1 ms | 3484 KB |
02-small-012.txt | AC | 1 ms | 3520 KB |
02-small-013.txt | AC | 1 ms | 3596 KB |
02-small-014.txt | AC | 1 ms | 3464 KB |
02-small-015.txt | AC | 1 ms | 3528 KB |
03-large-001.txt | AC | 79 ms | 21664 KB |
03-large-002.txt | AC | 79 ms | 22252 KB |
03-large-003.txt | AC | 78 ms | 22076 KB |
03-large-004.txt | AC | 38 ms | 5732 KB |
03-large-005.txt | AC | 79 ms | 21588 KB |
03-large-006.txt | AC | 80 ms | 22172 KB |
03-large-007.txt | AC | 78 ms | 22248 KB |
03-large-008.txt | AC | 38 ms | 5848 KB |
03-large-009.txt | AC | 80 ms | 21488 KB |
03-large-010.txt | AC | 78 ms | 22152 KB |
03-large-011.txt | AC | 78 ms | 22312 KB |
03-large-012.txt | AC | 38 ms | 5776 KB |
03-large-013.txt | AC | 80 ms | 21640 KB |
03-large-014.txt | AC | 79 ms | 22396 KB |
03-large-015.txt | AC | 79 ms | 22396 KB |
03-large-016.txt | AC | 37 ms | 5756 KB |
03-large-017.txt | AC | 80 ms | 21512 KB |
03-large-018.txt | AC | 78 ms | 22220 KB |
03-large-019.txt | AC | 78 ms | 22076 KB |
03-large-020.txt | AC | 37 ms | 5844 KB |