118042024-11-11 17:53:50MCDaveKarácsonyi égőkcpp17Hibás válasz 80/10071ms1848 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, c, i, min, left = 0, x = 0;
    cin >> n >> c;
    vector<int> all(n), lights(c, 0);
    min = n - 1;

    for (i = 0; i < n; i++)
    {
        cin >> all[i];
        if (x < c and lights[all[i]] == 0) x++;
        lights[all[i]]++;
        while (x == c and lights[all[left]] > 1)
        {
            lights[all[left]]--, left++;
            if (i - left < min) min = i - left;
        }
    }

    cout << min + 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask215/15
3Elfogadva37ms1080 KiB
4Elfogadva37ms1196 KiB
5Elfogadva37ms1080 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
subtask310/10
8Elfogadva2ms320 KiB
9Elfogadva1ms544 KiB
10Elfogadva1ms320 KiB
11Elfogadva2ms320 KiB
12Elfogadva1ms320 KiB
subtask40/20
13Elfogadva1ms320 KiB
14Elfogadva1ms320 KiB
15Elfogadva1ms320 KiB
16Hibás válasz1ms320 KiB
17Elfogadva1ms320 KiB
subtask525/25
18Elfogadva3ms320 KiB
19Elfogadva2ms320 KiB
20Elfogadva2ms512 KiB
21Elfogadva2ms320 KiB
22Elfogadva2ms320 KiB
subtask630/30
23Elfogadva71ms1848 KiB
24Elfogadva48ms1080 KiB
25Elfogadva54ms1204 KiB
26Elfogadva65ms1396 KiB
27Elfogadva68ms1336 KiB
28Elfogadva54ms1208 KiB
29Elfogadva48ms1080 KiB
30Elfogadva35ms1080 KiB