182832025-10-17 15:00:16MagyarKendeSZLGKarácsonyi égőkcpp17Hibás válasz 0/100162ms14296 KiB
#include <bits/stdc++.h>
using namespace std;
#define int int64_t

int32_t main() {
    cin.tie(0), ios::sync_with_stdio(0);
    int n, c;
    cin >> n >> c;
    vector<int> a(n);
    for (int& x : a) cin >> x;
    map<int, int> m;
    int l = 0, result = 1e9;
    for (int r = 0; r < n; r++) {
        m[a[r]]++;
        while (r < l && m.size() == c) {
            if (m[l] == 1) break;
            m[a[l]]--;
            l++;
        }
        if (m.size() == c) {
            result = min(result, r - l + 1);
        }
    }
    cout << result << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Hibás válasz1ms316 KiB
subtask20/15
3Hibás válasz17ms1848 KiB
4Hibás válasz17ms1848 KiB
5Hibás válasz17ms1844 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
subtask30/10
8Elfogadva1ms424 KiB
9Hibás válasz1ms508 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
subtask40/20
13Hibás válasz1ms500 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Elfogadva1ms316 KiB
17Hibás válasz1ms316 KiB
subtask50/25
18Elfogadva3ms716 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz2ms472 KiB
22Hibás válasz1ms316 KiB
subtask60/30
23Elfogadva162ms14296 KiB
24Hibás válasz34ms2004 KiB
25Hibás válasz43ms2008 KiB
26Hibás válasz78ms5116 KiB
27Hibás válasz108ms8240 KiB
28Hibás válasz43ms2000 KiB
29Hibás válasz34ms1844 KiB
30Hibás válasz17ms1868 KiB