116682024-11-04 17:54:17bzyKarácsonyi égőkcpp17Hibás válasz 35/1001.588s3128 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll  long long

int main()
{
    int n, c; cin >> n >> c;
    vector <int> L(n+1);
    for(int i = 1; i <= n; i++) cin >> L[i];
    vector <int> A(c, 0);
    int ans = n;
    int l = 0, r = 0;
    while(r < n){
        A[L[r]]++;
        while(!count(A.begin(), A.end(), 0)){
            ans = min(ans, r - l + 1);
            A[L[l]]--;
            l++;
        }
        r++;
    }

    cout << ans;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask20/15
3Elfogadva37ms1080 KiB
4Hibás válasz37ms1200 KiB
5Hibás válasz37ms1080 KiB
6Elfogadva1ms320 KiB
7Hibás válasz1ms320 KiB
subtask310/10
8Elfogadva1ms320 KiB
9Elfogadva1ms320 KiB
10Elfogadva2ms320 KiB
11Elfogadva1ms512 KiB
12Elfogadva1ms320 KiB
subtask40/20
13Elfogadva1ms336 KiB
14Elfogadva1ms320 KiB
15Hibás válasz1ms320 KiB
16Elfogadva1ms508 KiB
17Elfogadva1ms320 KiB
subtask525/25
18Elfogadva79ms436 KiB
19Elfogadva4ms320 KiB
20Elfogadva4ms376 KiB
21Elfogadva2ms508 KiB
22Elfogadva2ms320 KiB
subtask60/30
23Időlimit túllépés1.588s3128 KiB
24Elfogadva111ms1856 KiB
25Elfogadva280ms1848 KiB
26Időlimit túllépés1.588s2360 KiB
27Időlimit túllépés1.582s2616 KiB
28Elfogadva280ms1848 KiB
29Elfogadva145ms1828 KiB
30Elfogadva37ms1080 KiB