238242026-01-30 14:59:11vyrallMegrendelésekpython3Hibás válasz 0/50699ms29584 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)]
    print(available, aval_inds)
    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
1Hibás válasz17ms3312 KiB
2Időlimit túllépés677ms29584 KiB
subtask20/5
3Hibás válasz17ms3312 KiB
4Hibás válasz17ms3228 KiB
5Hibás válasz17ms3124 KiB
6Hibás válasz17ms3172 KiB
7Hibás válasz17ms3144 KiB
subtask30/5
8Hibás válasz17ms3124 KiB
9Hibás válasz19ms3376 KiB
10Hibás válasz20ms3396 KiB
11Hibás válasz24ms3640 KiB
12Hibás válasz30ms3832 KiB
subtask40/5
13Futási hiba20ms3576 KiB
14Időlimit túllépés601ms22700 KiB
15Futási hiba219ms9776 KiB
16Futási hiba377ms10748 KiB
17Hibás válasz97ms5940 KiB
subtask50/10
18Hibás válasz17ms3124 KiB
19Hibás válasz19ms3372 KiB
20Hibás válasz152ms8752 KiB
21Hibás válasz172ms9432 KiB
22Hibás válasz68ms4968 KiB
23Futási hiba26ms3688 KiB
24Hibás válasz173ms9524 KiB
25Időlimit túllépés605ms24632 KiB
26Időlimit túllépés605ms24428 KiB
27Időlimit túllépés675ms26396 KiB
subtask60/25
28Futási hiba27ms3632 KiB
29Hibás válasz17ms3108 KiB
30Hibás válasz43ms4424 KiB
31Időlimit túllépés603ms18020 KiB
32Időlimit túllépés699ms16028 KiB
33Hibás válasz546ms19476 KiB
34Időlimit túllépés685ms16492 KiB
35Időlimit túllépés685ms9588 KiB
36Időlimit túllépés699ms19768 KiB
37Időlimit túllépés688ms12004 KiB
38Hibás válasz532ms19480 KiB
39Hibás válasz64ms4916 KiB
40Hibás válasz150ms7900 KiB
41Időlimit túllépés699ms27776 KiB
42Hibás válasz116ms3636 KiB
43Hibás válasz540ms19476 KiB
44Időlimit túllépés685ms24976 KiB
45Hibás válasz101ms4916 KiB
46Hibás válasz158ms5684 KiB
47Időlimit túllépés689ms28924 KiB
48Időlimit túllépés681ms24576 KiB
49Időlimit túllépés699ms19856 KiB
50Időlimit túllépés676ms16240 KiB
51Időlimit túllépés684ms14316 KiB
52Időlimit túllépés686ms12956 KiB