236182026-01-26 12:25:25SzeredaiNatanaelMegrendelésekcpp17Wrong answer 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";
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted7ms564 KiB
subtask20/5
3Accepted1ms316 KiB
4Wrong answer1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask45/5
13Accepted2ms316 KiB
14Accepted4ms592 KiB
15Accepted3ms316 KiB
16Accepted3ms564 KiB
17Accepted2ms316 KiB
subtask50/10
18Accepted1ms316 KiB
19Wrong answer1ms316 KiB
20Wrong answer1ms316 KiB
21Accepted2ms316 KiB
22Accepted1ms316 KiB
23Wrong answer1ms388 KiB
24Wrong answer1ms508 KiB
25Wrong answer4ms316 KiB
26Wrong answer4ms316 KiB
27Wrong answer4ms476 KiB
subtask60/25
28Wrong answer1ms316 KiB
29Accepted1ms316 KiB
30Accepted1ms316 KiB
31Accepted4ms448 KiB
32Accepted8ms724 KiB
33Accepted4ms580 KiB
34Accepted7ms752 KiB
35Accepted7ms564 KiB
36Accepted7ms564 KiB
37Accepted7ms564 KiB
38Accepted4ms564 KiB
39Accepted1ms356 KiB
40Accepted2ms412 KiB
41Accepted4ms564 KiB
42Accepted1ms316 KiB
43Accepted4ms564 KiB
44Accepted7ms760 KiB
45Accepted2ms316 KiB
46Accepted3ms324 KiB
47Accepted4ms564 KiB
48Accepted7ms564 KiB
49Accepted7ms564 KiB
50Accepted8ms728 KiB
51Accepted7ms564 KiB
52Accepted7ms564 KiB