Submission #18,284

2025-10-17 15:09:40

cpp17

Accepted 100/100

173ms

14328 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";
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	1ms	316 KiB
		2	Accepted	1ms	316 KiB
subtask2	15/15
		3	Accepted	21ms	2036 KiB
		4	Accepted	20ms	1844 KiB
		5	Accepted	20ms	1844 KiB
		6	Accepted	1ms	316 KiB
		7	Accepted	1ms	316 KiB
subtask3	10/10
		8	Accepted	1ms	500 KiB
		9	Accepted	1ms	316 KiB
		10	Accepted	1ms	508 KiB
		11	Accepted	1ms	316 KiB
		12	Accepted	1ms	316 KiB
subtask4	20/20
		13	Accepted	1ms	316 KiB
		14	Accepted	1ms	316 KiB
		15	Accepted	1ms	316 KiB
		16	Accepted	1ms	420 KiB
		17	Accepted	1ms	316 KiB
subtask5	25/25
		18	Accepted	3ms	564 KiB
		19	Accepted	2ms	316 KiB
		20	Accepted	2ms	316 KiB
		21	Accepted	2ms	316 KiB
		22	Accepted	1ms	316 KiB
subtask6	30/30
		23	Accepted	173ms	14328 KiB
		24	Accepted	39ms	2008 KiB
		25	Accepted	46ms	1996 KiB
		26	Accepted	87ms	5076 KiB
		27	Accepted	104ms	8240 KiB
		28	Accepted	46ms	2100 KiB
		29	Accepted	57ms	2036 KiB
		30	Accepted	18ms	1844 KiB