182842025-10-17 15:09:40MagyarKendeSZLGKarácsonyi égőkcpp17Elfogadva 100/100173ms14328 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 (l < r && m.size() == c) {
            if (m[a[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
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask215/15
3Elfogadva21ms2036 KiB
4Elfogadva20ms1844 KiB
5Elfogadva20ms1844 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva1ms500 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms508 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask420/20
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms420 KiB
17Elfogadva1ms316 KiB
subtask525/25
18Elfogadva3ms564 KiB
19Elfogadva2ms316 KiB
20Elfogadva2ms316 KiB
21Elfogadva2ms316 KiB
22Elfogadva1ms316 KiB
subtask630/30
23Elfogadva173ms14328 KiB
24Elfogadva39ms2008 KiB
25Elfogadva46ms1996 KiB
26Elfogadva87ms5076 KiB
27Elfogadva104ms8240 KiB
28Elfogadva46ms2100 KiB
29Elfogadva57ms2036 KiB
30Elfogadva18ms1844 KiB