116702024-11-04 18:20:59bzyKarácsonyi égőkcpp17Időlimit túllépés 70/1001.6s1968 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]]++;
        if(!count(A.begin(), A.end(), 0)){
            while(A[L[l]]-1 > 0){

                A[L[l]]--;
                l++;
            }
            ans = min(ans, r - l + 1);
        }
        r++;
    }
    cout << ans;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask215/15
3Elfogadva37ms1080 KiB
4Elfogadva37ms1120 KiB
5Elfogadva37ms1056 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
subtask310/10
8Elfogadva1ms320 KiB
9Elfogadva1ms320 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms508 KiB
12Elfogadva1ms524 KiB
subtask420/20
13Elfogadva1ms340 KiB
14Elfogadva1ms320 KiB
15Elfogadva1ms320 KiB
16Elfogadva1ms508 KiB
17Elfogadva1ms372 KiB
subtask525/25
18Elfogadva17ms432 KiB
19Elfogadva4ms320 KiB
20Elfogadva4ms320 KiB
21Elfogadva2ms320 KiB
22Elfogadva2ms320 KiB
subtask60/30
23Időlimit túllépés1.6s1968 KiB
24Elfogadva115ms1080 KiB
25Elfogadva305ms1080 KiB
26Időlimit túllépés1.6s1200 KiB
27Időlimit túllépés1.58s1340 KiB
28Elfogadva303ms1080 KiB
29Elfogadva114ms1080 KiB
30Elfogadva37ms1080 KiB