236182026-01-26 12:25:25SzeredaiNatanaelMegrendelésekcpp17Hibás válasz 10/508ms760 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n, m, k; cin >> n >> m >> k;
	vector<pair<int, int>> v(m);
	vector<pair<int, int>> x;

	for (int i = 0; i < m; ++i) {
		cin >> v[i].first;
		v[i].second = i + 1;
	}

	sort(v.begin(), v.end());

	int nap = 1, db = 0, t = 0;
	for (int i = 0; i < m; ++i) {
		if (db < k && v[i].first >= nap) {
			++db;
			++t;

			x.push_back({ v[i].second, nap });
		}
		else if (nap < n) {
			++nap;
			db = 0;
			--i;
		}
	}

	cout << t << "\n";
	for (auto &e : x) {
		cout << e.first << " " << e.second << "\n";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva7ms564 KiB
subtask20/5
3Elfogadva1ms316 KiB
4Hibás válasz1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask35/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask45/5
13Elfogadva2ms316 KiB
14Elfogadva4ms592 KiB
15Elfogadva3ms316 KiB
16Elfogadva3ms564 KiB
17Elfogadva2ms316 KiB
subtask50/10
18Elfogadva1ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms316 KiB
21Elfogadva2ms316 KiB
22Elfogadva1ms316 KiB
23Hibás válasz1ms388 KiB
24Hibás válasz1ms508 KiB
25Hibás válasz4ms316 KiB
26Hibás válasz4ms316 KiB
27Hibás válasz4ms476 KiB
subtask60/25
28Hibás válasz1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva4ms448 KiB
32Elfogadva8ms724 KiB
33Elfogadva4ms580 KiB
34Elfogadva7ms752 KiB
35Elfogadva7ms564 KiB
36Elfogadva7ms564 KiB
37Elfogadva7ms564 KiB
38Elfogadva4ms564 KiB
39Elfogadva1ms356 KiB
40Elfogadva2ms412 KiB
41Elfogadva4ms564 KiB
42Elfogadva1ms316 KiB
43Elfogadva4ms564 KiB
44Elfogadva7ms760 KiB
45Elfogadva2ms316 KiB
46Elfogadva3ms324 KiB
47Elfogadva4ms564 KiB
48Elfogadva7ms564 KiB
49Elfogadva7ms564 KiB
50Elfogadva8ms728 KiB
51Elfogadva7ms564 KiB
52Elfogadva7ms564 KiB