提出 #63275928

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define KHEIRA ios::sync_with_stdio(false);
#define WAH cin.tie(nullptr);

int main() {
    KHEIRA WAH
    int n ; cin >> n ; 
    vector<int> wah(n) ; 
    for(int i = 0 ; i < n ; ++i){
      cin >> wah[i] ; 
    }
    unordered_map<int, int> wee;  
    int minn = INT_MAX;  

    for (int i = 0; i < n; ++i) {
        if (wee.count(wah[i])) {
            minn = min(minn, i - wee[wah[i]] + 1);
        }
        wee[wah[i]] = i; 
      }
    if (minn == INT_MAX) {
        cout << -1 << '\n';  
    } else {
        cout << minn << '\n'; 
  }
    return 0;
}



//  ░▒▓██████▓▒░   ░▒▓██████▓▒░  ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓████████▓▒░ ░▒▓█▓▒░ ░▒▓███████▓▒░   ░▒▓██████▓▒░  
// ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░        ░▒▓█▓▒░ ░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ 
// ░▒▓█▓▒░        ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░      ░▒▓██▓▒░  ░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ 
// ░▒▓█▓▒░        ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░    ░▒▓██▓▒░    ░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓████████▓▒░ 
// ░▒▓█▓▒░        ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░  ░▒▓██▓▒░      ░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ 
// ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░        ░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ 
//  ░▒▓██████▓▒░   ░▒▓██████▓▒░   ░▒▓██████▓▒░  ░▒▓████████▓▒░ ░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ ░▒▓█▓▒░░▒▓█▓▒░ 
//

提出情報

提出日時
問題 C - Shortest Duplicate Subarray
ユーザ kheira
言語 C++ 20 (gcc 12.2)
得点 300
コード長 2607 Byte
結果 AC
実行時間 47 ms
メモリ 13372 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 53
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00-sample-001.txt AC 1 ms 3420 KiB
00-sample-002.txt AC 1 ms 3480 KiB
00-sample-003.txt AC 1 ms 3320 KiB
01-random-001.txt AC 24 ms 9664 KiB
01-random-002.txt AC 25 ms 9804 KiB
01-random-003.txt AC 11 ms 3844 KiB
01-random-004.txt AC 28 ms 9924 KiB
01-random-005.txt AC 27 ms 10504 KiB
01-random-006.txt AC 11 ms 3840 KiB
01-random-007.txt AC 36 ms 13228 KiB
01-random-008.txt AC 35 ms 13276 KiB
01-random-009.txt AC 12 ms 3832 KiB
01-random-010.txt AC 8 ms 5648 KiB
01-random-011.txt AC 8 ms 5592 KiB
01-random-012.txt AC 4 ms 3480 KiB
01-random-013.txt AC 6 ms 4580 KiB
01-random-014.txt AC 5 ms 4828 KiB
01-random-015.txt AC 3 ms 3340 KiB
02-small-001.txt AC 1 ms 3468 KiB
02-small-002.txt AC 1 ms 3364 KiB
02-small-003.txt AC 1 ms 3456 KiB
02-small-004.txt AC 1 ms 3424 KiB
02-small-005.txt AC 1 ms 3604 KiB
02-small-006.txt AC 1 ms 3472 KiB
02-small-007.txt AC 1 ms 3460 KiB
02-small-008.txt AC 1 ms 3436 KiB
02-small-009.txt AC 1 ms 3436 KiB
02-small-010.txt AC 1 ms 3476 KiB
02-small-011.txt AC 1 ms 3480 KiB
02-small-012.txt AC 1 ms 3516 KiB
02-small-013.txt AC 1 ms 3532 KiB
02-small-014.txt AC 1 ms 3480 KiB
02-small-015.txt AC 1 ms 3472 KiB
03-large-001.txt AC 37 ms 13208 KiB
03-large-002.txt AC 39 ms 13252 KiB
03-large-003.txt AC 47 ms 13244 KiB
03-large-004.txt AC 12 ms 3776 KiB
03-large-005.txt AC 46 ms 13372 KiB
03-large-006.txt AC 36 ms 13308 KiB
03-large-007.txt AC 36 ms 13248 KiB
03-large-008.txt AC 12 ms 3840 KiB
03-large-009.txt AC 36 ms 13132 KiB
03-large-010.txt AC 39 ms 13236 KiB
03-large-011.txt AC 37 ms 13368 KiB
03-large-012.txt AC 12 ms 3776 KiB
03-large-013.txt AC 36 ms 13216 KiB
03-large-014.txt AC 36 ms 13232 KiB
03-large-015.txt AC 39 ms 13272 KiB
03-large-016.txt AC 12 ms 3876 KiB
03-large-017.txt AC 38 ms 13268 KiB
03-large-018.txt AC 45 ms 13372 KiB
03-large-019.txt AC 46 ms 13256 KiB
03-large-020.txt AC 12 ms 3776 KiB