116692024-11-04 17:56:39bzyKarácsonyi égőkcpp17Időlimit túllépés 70/1001.582s1848 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll  long long

int main()
{
    int n, c; cin >> n >> c;
    vector <int> L(n);
    for(int i = 0; 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
1Elfogadva1ms508 KiB
2Elfogadva1ms320 KiB
subtask215/15
3Elfogadva37ms1084 KiB
4Elfogadva37ms1196 KiB
5Elfogadva37ms1192 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
subtask310/10
8Elfogadva1ms756 KiB
9Elfogadva1ms320 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms508 KiB
12Elfogadva1ms320 KiB
subtask420/20
13Elfogadva1ms320 KiB
14Elfogadva1ms320 KiB
15Elfogadva1ms320 KiB
16Elfogadva1ms320 KiB
17Elfogadva1ms320 KiB
subtask525/25
18Elfogadva79ms444 KiB
19Elfogadva4ms420 KiB
20Elfogadva4ms424 KiB
21Elfogadva2ms424 KiB
22Elfogadva2ms320 KiB
subtask60/30
23Időlimit túllépés1.582s1848 KiB
24Elfogadva108ms1080 KiB
25Elfogadva282ms1080 KiB
26Időlimit túllépés1.582s1336 KiB
27Időlimit túllépés1.569s1604 KiB
28Elfogadva280ms1080 KiB
29Elfogadva144ms1080 KiB
30Elfogadva37ms1080 KiB