238292026-01-30 15:12:13vyrallMegrendelésekpypy3Elfogadva 50/50112ms24456 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 p < l_ord and orders[p] <= i:
            p += 1

print(len(chosen))
for i in chosen:
    print(i[0], i[1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva45ms19948 KiB
2Elfogadva89ms24296 KiB
subtask25/5
3Elfogadva41ms19932 KiB
4Elfogadva46ms19916 KiB
5Elfogadva46ms20004 KiB
6Elfogadva45ms21212 KiB
7Elfogadva43ms21224 KiB
subtask35/5
8Elfogadva43ms21312 KiB
9Elfogadva50ms21224 KiB
10Elfogadva46ms21248 KiB
11Elfogadva52ms21544 KiB
12Elfogadva61ms21760 KiB
subtask45/5
13Elfogadva46ms21248 KiB
14Elfogadva89ms23524 KiB
15Elfogadva75ms22740 KiB
16Elfogadva78ms22760 KiB
17Elfogadva83ms22500 KiB
subtask510/10
18Elfogadva46ms19916 KiB
19Elfogadva45ms21220 KiB
20Elfogadva70ms22264 KiB
21Elfogadva64ms21988 KiB
22Elfogadva61ms21480 KiB
23Elfogadva46ms21228 KiB
24Elfogadva65ms21840 KiB
25Elfogadva86ms22908 KiB
26Elfogadva76ms22796 KiB
27Elfogadva76ms22972 KiB
subtask625/25
28Elfogadva50ms21140 KiB
29Elfogadva43ms21248 KiB
30Elfogadva70ms21876 KiB
31Elfogadva87ms24284 KiB
32Elfogadva93ms24292 KiB
33Elfogadva82ms23324 KiB
34Elfogadva105ms24268 KiB
35Elfogadva112ms24068 KiB
36Elfogadva93ms24272 KiB
37Elfogadva96ms24296 KiB
38Elfogadva90ms23752 KiB
39Elfogadva64ms21924 KiB
40Elfogadva76ms22756 KiB
41Elfogadva85ms23268 KiB
42Elfogadva72ms21928 KiB
43Elfogadva97ms23632 KiB
44Elfogadva92ms24036 KiB
45Elfogadva79ms22736 KiB
46Elfogadva87ms22664 KiB
47Elfogadva82ms23284 KiB
48Elfogadva90ms24268 KiB
49Elfogadva108ms24268 KiB
50Elfogadva93ms24456 KiB
51Elfogadva105ms24392 KiB
52Elfogadva92ms24268 KiB