Submission #63258492

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int a[N];
vector<int> lis[N];
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int x; cin >> x;
        lis[x].push_back(i);
    }
    int ans = 1e9;
    for (int i = 1; i < N; i++) {
        for (int j = 0; j < (int)lis[i].size() - 1; j++) {
            ans = min(ans, lis[i][j + 1] - lis[i][j] + 1);
        }
    }
    if (ans == 1e9) ans = -1;
    cout << ans;
    return 0;
}

Submission Info

Submission Time
Task C - Shortest Duplicate Subarray
User MikotoHohenz
Language C++ 20 (gcc 12.2)
Score 300
Code Size 502 Byte
Status AC
Exec Time 91 ms
Memory 33304 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 6 ms 3496 KiB
00-sample-002.txt AC 6 ms 3452 KiB
00-sample-003.txt AC 6 ms 3448 KiB
01-random-001.txt AC 75 ms 31356 KiB
01-random-002.txt AC 74 ms 31928 KiB
01-random-003.txt AC 38 ms 9464 KiB
01-random-004.txt AC 79 ms 31772 KiB
01-random-005.txt AC 78 ms 32200 KiB
01-random-006.txt AC 40 ms 9976 KiB
01-random-007.txt AC 90 ms 32576 KiB
01-random-008.txt AC 87 ms 33124 KiB
01-random-009.txt AC 45 ms 10904 KiB
01-random-010.txt AC 35 ms 28336 KiB
01-random-011.txt AC 35 ms 28312 KiB
01-random-012.txt AC 15 ms 5488 KiB
01-random-013.txt AC 31 ms 28192 KiB
01-random-014.txt AC 31 ms 28068 KiB
01-random-015.txt AC 14 ms 5084 KiB
02-small-001.txt AC 6 ms 3500 KiB
02-small-002.txt AC 6 ms 3500 KiB
02-small-003.txt AC 6 ms 3444 KiB
02-small-004.txt AC 6 ms 3572 KiB
02-small-005.txt AC 6 ms 3472 KiB
02-small-006.txt AC 6 ms 3464 KiB
02-small-007.txt AC 5 ms 3376 KiB
02-small-008.txt AC 6 ms 3508 KiB
02-small-009.txt AC 5 ms 3568 KiB
02-small-010.txt AC 6 ms 3508 KiB
02-small-011.txt AC 6 ms 3452 KiB
02-small-012.txt AC 6 ms 3444 KiB
02-small-013.txt AC 5 ms 3572 KiB
02-small-014.txt AC 5 ms 3580 KiB
02-small-015.txt AC 5 ms 3444 KiB
03-large-001.txt AC 85 ms 32648 KiB
03-large-002.txt AC 85 ms 33112 KiB
03-large-003.txt AC 85 ms 33304 KiB
03-large-004.txt AC 45 ms 10876 KiB
03-large-005.txt AC 87 ms 32596 KiB
03-large-006.txt AC 86 ms 33056 KiB
03-large-007.txt AC 85 ms 33136 KiB
03-large-008.txt AC 45 ms 11008 KiB
03-large-009.txt AC 85 ms 32600 KiB
03-large-010.txt AC 83 ms 33096 KiB
03-large-011.txt AC 83 ms 33168 KiB
03-large-012.txt AC 45 ms 10896 KiB
03-large-013.txt AC 91 ms 32464 KiB
03-large-014.txt AC 87 ms 33120 KiB
03-large-015.txt AC 88 ms 33172 KiB
03-large-016.txt AC 46 ms 11100 KiB
03-large-017.txt AC 91 ms 32572 KiB
03-large-018.txt AC 89 ms 33100 KiB
03-large-019.txt AC 90 ms 33156 KiB
03-large-020.txt AC 46 ms 10888 KiB