2760 2023. 01. 21 22:08:50 renn Karácsonyi égők cpp11 Elfogadva 100/100 26ms 7040 KiB 
#include <bits/stdc++.h>
using namespace std;
#define InTheNameOfGod cin.tie(0); ios::sync_with_stdio(0);

int main() {
    InTheNameOfGod

    int N, C;
    cin >> N >> C;

    vector<int> szindarab(C, 0);
    vector<int> szinek(N, 0);

    int K = 0, M = INT_MAX;
    int L = 0;

    for(int i = 0; i < N; ++i)
    {
        cin >> szinek[i];

        K += (szindarab[szinek[i]] == 0);
        szindarab[szinek[i]]++;

        if(K != C) continue;

        while(K == C)
        {
            szindarab[szinek[L]]--;
            K -= (szindarab[szinek[L]] == 0);
            L++;
        }
        M = min(M, i-L);
    }

    cout << M+2 << "\n";


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1976 KiB
2 Elfogadva 2ms 2024 KiB
subtask2 15/15
3 Elfogadva 17ms 3592 KiB
4 Elfogadva 17ms 3784 KiB
5 Elfogadva 17ms 3988 KiB
6 Elfogadva 2ms 2720 KiB
7 Elfogadva 2ms 2932 KiB
subtask3 10/10
8 Elfogadva 2ms 3284 KiB
9 Elfogadva 2ms 3344 KiB
10 Elfogadva 2ms 3424 KiB
11 Elfogadva 2ms 3420 KiB
12 Elfogadva 2ms 3512 KiB
subtask4 20/20
13 Elfogadva 2ms 3624 KiB
14 Elfogadva 2ms 3744 KiB
15 Elfogadva 2ms 3840 KiB
16 Elfogadva 2ms 3744 KiB
17 Elfogadva 2ms 3840 KiB
subtask5 25/25
18 Elfogadva 3ms 4016 KiB
19 Elfogadva 3ms 4312 KiB
20 Elfogadva 3ms 4152 KiB
21 Elfogadva 2ms 4236 KiB
22 Elfogadva 3ms 4184 KiB
subtask6 30/30
23 Elfogadva 26ms 7040 KiB
24 Elfogadva 19ms 5484 KiB
25 Elfogadva 20ms 5484 KiB
26 Elfogadva 23ms 6152 KiB
27 Elfogadva 23ms 6432 KiB
28 Elfogadva 20ms 5516 KiB
29 Elfogadva 19ms 5508 KiB
30 Elfogadva 16ms 5512 KiB