238252026-01-30 15:01:09vyrallMegrendelésekpython3Időlimit túllépés 10/50699ms5484 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])
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3312 KiB
2Időlimit túllépés690ms5468 KiB
subtask25/5
3Elfogadva17ms3144 KiB
4Elfogadva17ms3136 KiB
5Elfogadva17ms3116 KiB
6Elfogadva17ms3124 KiB
7Elfogadva17ms3152 KiB
subtask35/5
8Elfogadva17ms3124 KiB
9Elfogadva17ms3592 KiB
10Elfogadva18ms3376 KiB
11Elfogadva20ms3380 KiB
12Elfogadva27ms3604 KiB
subtask40/5
13Futási hiba18ms3228 KiB
14Futási hiba469ms4868 KiB
15Futási hiba108ms4080 KiB
16Futási hiba252ms4096 KiB
17Elfogadva48ms3636 KiB
subtask50/10
18Elfogadva17ms3324 KiB
19Elfogadva17ms3140 KiB
20Elfogadva48ms3632 KiB
21Elfogadva57ms3592 KiB
22Elfogadva32ms3576 KiB
23Futási hiba19ms3124 KiB
24Elfogadva52ms3636 KiB
25Időlimit túllépés652ms5424 KiB
26Időlimit túllépés648ms5416 KiB
27Időlimit túllépés646ms5364 KiB
subtask60/25
28Futási hiba19ms3400 KiB
29Elfogadva17ms3124 KiB
30Elfogadva28ms3632 KiB
31Elfogadva361ms4588 KiB
32Időlimit túllépés699ms5444 KiB
33Elfogadva275ms4376 KiB
34Időlimit túllépés699ms5432 KiB
35Időlimit túllépés677ms5428 KiB
36Időlimit túllépés688ms5432 KiB
37Időlimit túllépés684ms5416 KiB
38Elfogadva270ms4236 KiB
39Elfogadva37ms3592 KiB
40Elfogadva71ms3636 KiB
41Elfogadva550ms4784 KiB
42Elfogadva97ms3488 KiB
43Elfogadva270ms4276 KiB
44Időlimit túllépés683ms5460 KiB
45Elfogadva71ms3636 KiB
46Elfogadva119ms3892 KiB
47Elfogadva324ms4372 KiB
48Időlimit túllépés681ms5484 KiB
49Időlimit túllépés680ms5424 KiB
50Időlimit túllépés683ms5412 KiB
51Időlimit túllépés686ms5436 KiB
52Időlimit túllépés685ms5400 KiB