178382025-09-19 11:33:55DávidKarácsonyi égőkcpp17Elfogadva 100/10070ms3244 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, c, cnt = 0, eredmeny = 1e6;
    cin >> n >> c;
    vector<int> egok(n), szinek(c);
    for(int i = 0; i < n; i++) cin >> egok[i];
    int j = 0;
    for(j; cnt < c; j++) if(szinek[egok[j]]++ == 0) cnt++;
    eredmeny = j;
    j--;
    szinek[egok[0]]--;
    for(int i = 1; i < j; i++) {
        for(j; szinek[egok[i - 1]] == 0 && j < n; j++) szinek[egok[j]]++;
        if(szinek[egok[i - 1]] == 0) break;
        //cout << i << " " << j << " " << szinek[egok[i - 1]] << endl;
        eredmeny = min(eredmeny, j - i + 1);
        szinek[egok[i]]--;
    }
    cout << eredmeny << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask215/15
3Elfogadva35ms1564 KiB
4Elfogadva37ms1440 KiB
5Elfogadva35ms1560 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva1ms408 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms508 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask420/20
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
subtask525/25
18Elfogadva2ms328 KiB
19Elfogadva2ms316 KiB
20Elfogadva2ms316 KiB
21Elfogadva2ms316 KiB
22Elfogadva2ms316 KiB
subtask630/30
23Elfogadva70ms3244 KiB
24Elfogadva46ms1820 KiB
25Elfogadva52ms1832 KiB
26Elfogadva64ms2408 KiB
27Elfogadva67ms2612 KiB
28Elfogadva52ms1960 KiB
29Elfogadva48ms1828 KiB
30Elfogadva37ms1432 KiB