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);
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#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
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 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


2025-03-18 (Tue)
22:16:17 +00:00