61122023-11-01 16:25:56GhostKarácsonyi égőkcpp17Hibás válasz 0/100162ms26524 KiB
#include <iostream>
#include <vector>
#include <set>
#include <limits.h>

using namespace std;

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

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

    vector<int> colors(c, 0);
    set<int> present;

    int back = 0;
    i = 0;
    while (i < n) {
        if (present.size() < c) {
            present.insert(lights[i]);
            colors[lights[i]]++;
        }
        if (present.size() == c) {
            if (out > i - back) {
                out = i - back;
            }
            colors[lights[back]]--;
            if (colors[lights[back]] == 0) {
                present.erase(lights[back]);
            }
            back++;
        }
        i++;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1804 KiB
2Hibás válasz3ms2060 KiB
subtask20/15
3Hibás válasz39ms3672 KiB
4Hibás válasz39ms3852 KiB
5Hibás válasz39ms4052 KiB
6Hibás válasz3ms2784 KiB
7Hibás válasz3ms2912 KiB
subtask30/10
8Hibás válasz3ms3120 KiB
9Hibás válasz3ms3220 KiB
10Hibás válasz3ms3308 KiB
11Hibás válasz3ms3412 KiB
12Hibás válasz2ms3456 KiB
subtask40/20
13Hibás válasz3ms3716 KiB
14Hibás válasz3ms4072 KiB
15Hibás válasz3ms4052 KiB
16Hibás válasz3ms4004 KiB
17Hibás válasz3ms4108 KiB
subtask50/25
18Hibás válasz4ms4760 KiB
19Hibás válasz4ms4520 KiB
20Hibás válasz4ms4716 KiB
21Hibás válasz4ms4784 KiB
22Hibás válasz4ms4824 KiB
subtask60/30
23Hibás válasz162ms26524 KiB
24Hibás válasz61ms6152 KiB
25Hibás válasz71ms6616 KiB
26Hibás válasz101ms11476 KiB
27Hibás válasz119ms16372 KiB
28Hibás válasz71ms6648 KiB
29Hibás válasz59ms6404 KiB
30Hibás válasz39ms6296 KiB