236192026-01-26 12:35:39SzeredaiNatanaelMegrendelésekcpp17Accepted 50/508ms772 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 (db == k) {
			++nap;
			db = 0;
			
			--i;
		}
	}

	cout << t << "\n";
	for (auto &e : x) {
		cout << e.first << " " << e.second << "\n";
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted7ms572 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms400 KiB
9Accepted1ms508 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask45/5
13Accepted1ms316 KiB
14Accepted4ms632 KiB
15Accepted2ms316 KiB
16Accepted4ms564 KiB
17Accepted2ms316 KiB
subtask510/10
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted2ms316 KiB
21Accepted2ms380 KiB
22Accepted1ms508 KiB
23Accepted1ms316 KiB
24Accepted2ms316 KiB
25Accepted4ms316 KiB
26Accepted4ms316 KiB
27Accepted4ms316 KiB
subtask625/25
28Accepted2ms316 KiB
29Accepted2ms316 KiB
30Accepted2ms508 KiB
31Accepted4ms564 KiB
32Accepted7ms564 KiB
33Accepted4ms432 KiB
34Accepted8ms564 KiB
35Accepted7ms752 KiB
36Accepted7ms636 KiB
37Accepted7ms728 KiB
38Accepted4ms564 KiB
39Accepted1ms316 KiB
40Accepted2ms316 KiB
41Accepted4ms564 KiB
42Accepted1ms316 KiB
43Accepted4ms564 KiB
44Accepted7ms724 KiB
45Accepted2ms456 KiB
46Accepted3ms424 KiB
47Accepted4ms564 KiB
48Accepted7ms740 KiB
49Accepted7ms772 KiB
50Accepted7ms732 KiB
51Accepted7ms768 KiB
52Accepted7ms732 KiB