6070 2023. 10. 29 15:46:47 Ghost Karácsonyi égők cpp17 Időlimit túllépés 30/100 1.6s 5308 KiB 
#include <iostream>
#include <vector>
#include <set>
#include <limits.h>

using namespace std;

bool check(int c, set<int> colors) {
    for (int i = 0; i < c; i++) {
        if (colors.count(i) == 0) {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int n, c, i;
    cin >> n >> c;

    vector<int> lights(n);
    for (i = 0; i < n; i++) {
        cin >> lights[i];
    }

    set<int> colors;
    int minPOSlength = n;
    for (i = 0; i < n-c; i++) {
        int length = 1, start = lights[i], j = i+1;
        colors.insert(start);
        while (!check(c, colors) && j != n) {
            colors.insert(lights[j]);
            j++, length++;
        }
        if (length < minPOSlength && length >= c && check(c, colors)) {
            minPOSlength = length;
        }
        if (minPOSlength == c) {
            break;
        }
        colors.clear();
    }
    cout << minPOSlength;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 3ms 2052 KiB
subtask2 0/15
3 Időlimit túllépés 1.6s 2308 KiB
4 Időlimit túllépés 1.557s 2468 KiB
5 Időlimit túllépés 1.569s 2688 KiB
6 Elfogadva 35ms 2724 KiB
7 Elfogadva 28ms 2844 KiB
subtask3 10/10
8 Elfogadva 2ms 2840 KiB
9 Elfogadva 3ms 2720 KiB
10 Elfogadva 3ms 2852 KiB
11 Elfogadva 3ms 3108 KiB
12 Elfogadva 3ms 3344 KiB
subtask4 20/20
13 Elfogadva 328ms 3500 KiB
14 Elfogadva 39ms 3588 KiB
15 Elfogadva 9ms 3572 KiB
16 Elfogadva 495ms 3592 KiB
17 Elfogadva 79ms 3724 KiB
subtask5 0/25
18 Elfogadva 4ms 3792 KiB
19 Időlimit túllépés 1.6s 4016 KiB
20 Időlimit túllépés 1.577s 3988 KiB
21 Időlimit túllépés 1.557s 3944 KiB
22 Elfogadva 791ms 3972 KiB
subtask6 0/30
23 Elfogadva 70ms 5308 KiB
24 Időlimit túllépés 1.56s 4048 KiB
25 Időlimit túllépés 1.565s 4112 KiB
26 Időlimit túllépés 1.557s 4748 KiB
27 Időlimit túllépés 1.562s 4788 KiB
28 Időlimit túllépés 1.557s 4424 KiB
29 Időlimit túllépés 1.572s 4520 KiB
30 Időlimit túllépés 1.574s 4276 KiB