117822024-11-10 17:59:35MittomenKarácsonyi égőkcpp17Elfogadva 100/10071ms1268 KiB
#include <iostream>
#include <cstdint>
#include <vector>

using namespace std;

int main() {
	int n, c;
	vector<int> lights;
	vector<bool> colors;
	int colors_found = 0;

	cin >> n >> c;

	lights.resize(n);
	colors.resize(c);

	for (int& li : lights) {
		cin >> li;
	}

	int r = 0;
	while (colors_found != c) {
		if (!colors[lights[r]]) colors_found++;

		colors[lights[r]] = true;

		r++;
	}

	colors_found = 0;
	int l = r;
	colors.clear();
	colors.resize(c);
	while (colors_found != c) {
		if (!colors[lights[l]]) colors_found++;

		colors[lights[l]] = true;

		l--;
	}

	cout << r - l - 1;

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask215/15
3Elfogadva37ms1080 KiB
4Elfogadva37ms1080 KiB
5Elfogadva37ms1080 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms320 KiB
subtask310/10
8Elfogadva1ms320 KiB
9Elfogadva1ms320 KiB
10Elfogadva1ms320 KiB
11Elfogadva1ms500 KiB
12Elfogadva1ms320 KiB
subtask420/20
13Elfogadva2ms508 KiB
14Elfogadva1ms544 KiB
15Elfogadva1ms508 KiB
16Elfogadva1ms320 KiB
17Elfogadva1ms320 KiB
subtask525/25
18Elfogadva3ms320 KiB
19Elfogadva2ms320 KiB
20Elfogadva2ms320 KiB
21Elfogadva2ms320 KiB
22Elfogadva2ms320 KiB
subtask630/30
23Elfogadva71ms1080 KiB
24Elfogadva48ms1196 KiB
25Elfogadva54ms1128 KiB
26Elfogadva65ms1080 KiB
27Elfogadva68ms1268 KiB
28Elfogadva54ms1196 KiB
29Elfogadva48ms1080 KiB
30Elfogadva37ms1080 KiB