238272026-01-30 15:07:44vyrallMegrendelésekpypy3Runtime error 10/50109ms24420 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 = []
p, l_ord = 0, len(orders)

for i in range(1, n+1):
    for _ in range(k):
        if p < l_ord:
            pick_idx = indexes[p]
            chosen.append((pick_idx, i))
            p += 1
    if p < l_ord:
        while orders[p] <= i:
            p += 1

print(len(chosen))
for i in chosen:
    print(i[0], i[1])
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted46ms19944 KiB
2Accepted89ms24036 KiB
subtask25/5
3Accepted39ms19988 KiB
4Accepted45ms19980 KiB
5Accepted41ms19944 KiB
6Accepted50ms21292 KiB
7Accepted43ms21288 KiB
subtask35/5
8Accepted45ms21172 KiB
9Accepted46ms21148 KiB
10Accepted52ms21300 KiB
11Accepted57ms21360 KiB
12Accepted68ms21732 KiB
subtask40/5
13Runtime error65ms22508 KiB
14Runtime error82ms23204 KiB
15Runtime error83ms23408 KiB
16Runtime error75ms22968 KiB
17Accepted75ms22544 KiB
subtask50/10
18Accepted39ms19964 KiB
19Accepted43ms21136 KiB
20Accepted68ms21728 KiB
21Accepted63ms21892 KiB
22Accepted54ms21484 KiB
23Runtime error75ms22444 KiB
24Accepted72ms21952 KiB
25Runtime error82ms23256 KiB
26Runtime error93ms23172 KiB
27Runtime error90ms23124 KiB
subtask60/25
28Runtime error65ms22460 KiB
29Accepted50ms21152 KiB
30Accepted64ms22044 KiB
31Accepted94ms24320 KiB
32Accepted104ms24296 KiB
33Accepted82ms23356 KiB
34Accepted92ms24296 KiB
35Accepted109ms24296 KiB
36Accepted101ms24040 KiB
37Accepted93ms24360 KiB
38Accepted82ms23540 KiB
39Accepted71ms21844 KiB
40Accepted75ms22780 KiB
41Accepted86ms23020 KiB
42Accepted71ms21904 KiB
43Accepted93ms23528 KiB
44Accepted108ms24112 KiB
45Accepted87ms22624 KiB
46Accepted79ms22564 KiB
47Accepted82ms23272 KiB
48Accepted101ms24296 KiB
49Accepted93ms24420 KiB
50Accepted103ms24272 KiB
51Accepted94ms24296 KiB
52Accepted93ms24296 KiB