238262026-01-30 15:01:48vyrallMegrendelésekpypy3Runtime error 10/50245ms65536 KiB
from operator import itemgetter

n, m ,k = map(int, input().split())
orders = list(map(int, input().split()))
indexes = list(range(1, m+1))
indexes, orders = zip(*sorted(zip(indexes, orders), key=itemgetter(1)))
indexes, orders = list(indexes), list(orders)
chosen = []


for i in range(1, n+1):
    available = [j for j in orders if j >= i]
    aval_inds = indexes[:len(available)]
    for _ in range(k):
        if available:
            pick_idx = aval_inds[0]
            chosen.append((pick_idx, i))
            available = available[1:]
            orders = orders[1:]
            aval_inds = aval_inds[1:]
            indexes = indexes[1:]
    if orders:
        while orders[0] <= i:
            orders = orders[1:]
            indexes = indexes[1:]

print(len(chosen))
for i in chosen:
    print(i[0], i[1])
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted41ms19940 KiB
2Runtime error195ms65536 KiB
subtask25/5
3Accepted48ms21204 KiB
4Accepted43ms21292 KiB
5Accepted48ms21188 KiB
6Accepted43ms21196 KiB
7Accepted45ms21224 KiB
subtask35/5
8Accepted46ms21480 KiB
9Accepted48ms21464 KiB
10Accepted56ms21472 KiB
11Accepted59ms21740 KiB
12Accepted71ms22008 KiB
subtask40/5
13Runtime error75ms22000 KiB
14Runtime error234ms59100 KiB
15Runtime error111ms26308 KiB
16Runtime error142ms32076 KiB
17Accepted101ms22760 KiB
subtask50/10
18Accepted41ms19924 KiB
19Accepted54ms21340 KiB
20Accepted83ms22144 KiB
21Accepted86ms22080 KiB
22Accepted61ms21732 KiB
23Runtime error68ms22504 KiB
24Accepted89ms22404 KiB
25Runtime error211ms65536 KiB
26Runtime error204ms65536 KiB
27Runtime error207ms65536 KiB
subtask60/25
28Runtime error68ms22464 KiB
29Accepted48ms21480 KiB
30Accepted74ms21992 KiB
31Accepted181ms41296 KiB
32Runtime error193ms65536 KiB
33Accepted190ms34332 KiB
34Runtime error228ms65536 KiB
35Runtime error200ms65536 KiB
36Runtime error245ms65536 KiB
37Runtime error196ms65536 KiB
38Accepted194ms34348 KiB
39Accepted71ms21988 KiB
40Accepted94ms23384 KiB
41Accepted243ms56348 KiB
42Accepted79ms21988 KiB
43Accepted172ms34264 KiB
44Runtime error208ms65536 KiB
45Accepted97ms23272 KiB
46Accepted101ms24708 KiB
47Accepted188ms37236 KiB
48Runtime error190ms65536 KiB
49Runtime error206ms65536 KiB
50Runtime error192ms65536 KiB
51Runtime error214ms65536 KiB
52Runtime error189ms65536 KiB