273242026-05-07 09:23:19PappMatyasSzoros meccsekcpp17Hibás válasz 0/100386ms1016 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n, k;
int ans = 1;
vector<int> v;

static int CheckElements(int pos)
{
	if (v[pos] - v[pos - 1] > k) return -1;
	ans++;
	v.erase(v.begin() + pos);

	return 0;
}

int main()
{
	cin >> n >> k;
	int part = 1;
	for (int i = 0; i < n; i++)
	{
		part *= 2;
	}

	v.resize(part);
	for (int i = 0; i < part; i++)
	{
		cin >> v[i];
	}

	sort(v.begin(), v.end());
	while (v.size() >= 2)
	{
		int pos = v.size() - 1;
		while (CheckElements(pos) == 0 && pos > 1)
		{
			pos -= 2;
		}
		if (CheckElements(pos) == -1) break;
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
2Hibás válasz1ms316 KiB
subtask20/10
3Hibás válasz79ms820 KiB
4Hibás válasz89ms820 KiB
5Hibás válasz143ms820 KiB
6Hibás válasz201ms680 KiB
7Hibás válasz252ms820 KiB
8Hibás válasz272ms924 KiB
subtask30/15
9Hibás válasz61ms820 KiB
10Hibás válasz61ms820 KiB
11Hibás válasz61ms820 KiB
12Hibás válasz61ms820 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms500 KiB
16Hibás válasz1ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Elfogadva1ms500 KiB
20Elfogadva1ms316 KiB
21Futási hiba1ms316 KiB
subtask40/20
22Hibás válasz2ms316 KiB
23Elfogadva2ms316 KiB
24Hibás válasz2ms316 KiB
25Hibás válasz2ms508 KiB
26Hibás válasz1ms508 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms316 KiB
subtask50/30
29Hibás válasz2ms316 KiB
30Elfogadva2ms316 KiB
31Hibás válasz2ms316 KiB
32Hibás válasz2ms508 KiB
33Hibás válasz1ms508 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms508 KiB
38Hibás válasz1ms316 KiB
39Hibás válasz1ms316 KiB
40Hibás válasz1ms316 KiB
41Hibás válasz1ms316 KiB
42Hibás válasz1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms396 KiB
45Hibás válasz1ms316 KiB
subtask60/25
46Elfogadva1ms316 KiB
47Hibás válasz1ms508 KiB
48Hibás válasz79ms820 KiB
49Hibás válasz89ms820 KiB
50Hibás válasz143ms820 KiB
51Hibás válasz201ms680 KiB
52Hibás válasz252ms820 KiB
53Hibás válasz272ms924 KiB
54Hibás válasz61ms820 KiB
55Hibás válasz61ms820 KiB
56Hibás válasz61ms820 KiB
57Hibás válasz61ms820 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz1ms500 KiB
61Hibás válasz1ms316 KiB
62Elfogadva1ms316 KiB
63Hibás válasz1ms316 KiB
64Elfogadva1ms500 KiB
65Elfogadva1ms316 KiB
66Futási hiba1ms316 KiB
67Hibás válasz2ms316 KiB
68Elfogadva2ms316 KiB
69Hibás válasz2ms316 KiB
70Hibás válasz2ms508 KiB
71Hibás válasz1ms508 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz1ms316 KiB
74Hibás válasz1ms316 KiB
75Hibás válasz1ms508 KiB
76Hibás válasz1ms316 KiB
77Hibás válasz1ms316 KiB
78Hibás válasz1ms316 KiB
79Hibás válasz1ms316 KiB
80Hibás válasz1ms316 KiB
81Hibás válasz1ms316 KiB
82Hibás válasz1ms396 KiB
83Hibás válasz1ms316 KiB
84Hibás válasz72ms920 KiB
85Hibás válasz372ms924 KiB
86Hibás válasz372ms820 KiB
87Hibás válasz375ms928 KiB
88Hibás válasz386ms924 KiB
89Hibás válasz375ms820 KiB
90Hibás válasz354ms856 KiB
91Hibás válasz284ms820 KiB
92Hibás válasz361ms820 KiB
93Hibás válasz208ms820 KiB
94Hibás válasz207ms1016 KiB
95Hibás válasz202ms820 KiB
96Hibás válasz374ms820 KiB
97Elfogadva1ms316 KiB