238282026-01-30 15:10:43vyrallMegrendelésekpypy3Hibás válasz 45/50112ms24428 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 and p < l_ord - 1:
            p += 1

print(len(chosen))
for i in chosen:
    print(i[0], i[1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva46ms20132 KiB
2Elfogadva89ms24040 KiB
subtask25/5
3Elfogadva39ms20128 KiB
4Elfogadva45ms20092 KiB
5Elfogadva46ms19956 KiB
6Elfogadva45ms21224 KiB
7Elfogadva43ms21228 KiB
subtask35/5
8Elfogadva48ms21176 KiB
9Elfogadva46ms21196 KiB
10Elfogadva46ms21228 KiB
11Elfogadva57ms21436 KiB
12Elfogadva61ms21736 KiB
subtask40/5
13Hibás válasz52ms21312 KiB
14Hibás válasz86ms23608 KiB
15Hibás válasz75ms22728 KiB
16Hibás válasz76ms22788 KiB
17Elfogadva82ms22500 KiB
subtask510/10
18Elfogadva45ms20028 KiB
19Elfogadva45ms21160 KiB
20Elfogadva68ms21832 KiB
21Elfogadva64ms21820 KiB
22Elfogadva54ms21468 KiB
23Elfogadva52ms21224 KiB
24Elfogadva71ms21964 KiB
25Elfogadva78ms23016 KiB
26Elfogadva83ms22860 KiB
27Elfogadva75ms22912 KiB
subtask625/25
28Elfogadva46ms21512 KiB
29Elfogadva48ms21164 KiB
30Elfogadva64ms21916 KiB
31Elfogadva94ms24272 KiB
32Elfogadva104ms24296 KiB
33Elfogadva82ms23224 KiB
34Elfogadva92ms24300 KiB
35Elfogadva112ms24292 KiB
36Elfogadva109ms24168 KiB
37Elfogadva94ms24292 KiB
38Elfogadva81ms23572 KiB
39Elfogadva71ms21736 KiB
40Elfogadva85ms22680 KiB
41Elfogadva85ms23020 KiB
42Elfogadva64ms21828 KiB
43Elfogadva92ms23736 KiB
44Elfogadva100ms24040 KiB
45Elfogadva79ms22728 KiB
46Elfogadva79ms22504 KiB
47Elfogadva82ms23312 KiB
48Elfogadva90ms24288 KiB
49Elfogadva101ms24256 KiB
50Elfogadva104ms24296 KiB
51Elfogadva93ms24196 KiB
52Elfogadva101ms24428 KiB