27632023-01-22 21:42:04KovácsHunorKarácsonyi égőkcpp11Hibás válasz 55/1001.577s5928 KiB
#include <iostream>
#include <cstring>
using namespace std;

const int MAX_N = 100000;

int n, c;
int l[MAX_N];
bool used[MAX_N];
int ans = MAX_N;

int main() {
    cin >> n >> c;
    for (int i = 0; i < n; i++) {
        cin >> l[i];
    }

    for (int i = 0; i < n; i++) {
        memset(used, 0, sizeof(used));
        int cnt = 0;
        for (int j = i; j < n; j++) {
            if (!used[l[j]]) {
                used[l[j]] = true;
                cnt++;
            }
            if (cnt == c) {
                ans = min(ans, j - i + 1);
                break;
            }
        }
    }
    cout << ans << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2104 KiB
2Elfogadva2ms2372 KiB
subtask20/15
3Hibás válasz19ms3144 KiB
4Hibás válasz18ms3404 KiB
5Hibás válasz18ms3680 KiB
6Elfogadva8ms2824 KiB
7Elfogadva8ms3076 KiB
subtask310/10
8Elfogadva2ms3016 KiB
9Elfogadva2ms3032 KiB
10Elfogadva2ms3304 KiB
11Elfogadva2ms3520 KiB
12Elfogadva2ms3444 KiB
subtask420/20
13Elfogadva4ms3636 KiB
14Elfogadva4ms3588 KiB
15Elfogadva4ms3848 KiB
16Elfogadva4ms4100 KiB
17Elfogadva4ms4304 KiB
subtask525/25
18Elfogadva48ms4528 KiB
19Elfogadva48ms4724 KiB
20Elfogadva45ms4776 KiB
21Elfogadva43ms4780 KiB
22Elfogadva39ms4984 KiB
subtask60/30
23Futási hiba35ms5928 KiB
24Hibás válasz26ms5792 KiB
25Hibás válasz32ms5568 KiB
26Időlimit túllépés1.56s4420 KiB
27Időlimit túllépés1.577s4292 KiB
28Hibás válasz37ms5580 KiB
29Hibás válasz28ms5580 KiB
30Hibás válasz19ms5840 KiB