256102026-02-22 19:10:51999Karácsonyi égőkcpp17Elfogadva 100/100171ms18732 KiB
// Source: https://usaco.guide/general/io

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

signed main() {
    int n,c;cin>>n>>c;
    vector<int> v(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
    }
    vector<int> last(c),volte(c);
    set<pair<int,int>> s;
    int volt=0,ans=n;
    for(int i = 0;i<n;i++){
        int C=v[i];
        s.erase({last[C],C});
        if(volte[C]==0){
            volt++;
            volte[C]=1;
        }
        last[C]=i;
        s.insert({last[C],C});
        if(volt==c){
            auto [ind,szin]=*s.begin();
            ans=min(ans,i-ind+1);
        }
    }
    cout<<ans<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask215/15
3Elfogadva48ms2340 KiB
4Elfogadva48ms2344 KiB
5Elfogadva46ms2348 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva1ms500 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva1ms316 KiB
subtask420/20
13Elfogadva1ms508 KiB
14Elfogadva1ms508 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
subtask525/25
18Elfogadva4ms820 KiB
19Elfogadva3ms384 KiB
20Elfogadva3ms316 KiB
21Elfogadva3ms456 KiB
22Elfogadva2ms552 KiB
subtask630/30
23Elfogadva171ms18732 KiB
24Elfogadva93ms2732 KiB
25Elfogadva112ms2864 KiB
26Elfogadva165ms6820 KiB
27Elfogadva158ms10804 KiB
28Elfogadva114ms2856 KiB
29Elfogadva94ms2804 KiB
30Elfogadva46ms2356 KiB