| 23827 | 2026-01-30 15:07:44 | vyrall | Megrendelések | pypy3 | Futási hiba 10/50 | 109ms | 24420 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])
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 46ms | 19944 KiB | ||||
| 2 | Elfogadva | 89ms | 24036 KiB | ||||
| subtask2 | 5/5 | ||||||
| 3 | Elfogadva | 39ms | 19988 KiB | ||||
| 4 | Elfogadva | 45ms | 19980 KiB | ||||
| 5 | Elfogadva | 41ms | 19944 KiB | ||||
| 6 | Elfogadva | 50ms | 21292 KiB | ||||
| 7 | Elfogadva | 43ms | 21288 KiB | ||||
| subtask3 | 5/5 | ||||||
| 8 | Elfogadva | 45ms | 21172 KiB | ||||
| 9 | Elfogadva | 46ms | 21148 KiB | ||||
| 10 | Elfogadva | 52ms | 21300 KiB | ||||
| 11 | Elfogadva | 57ms | 21360 KiB | ||||
| 12 | Elfogadva | 68ms | 21732 KiB | ||||
| subtask4 | 0/5 | ||||||
| 13 | Futási hiba | 65ms | 22508 KiB | ||||
| 14 | Futási hiba | 82ms | 23204 KiB | ||||
| 15 | Futási hiba | 83ms | 23408 KiB | ||||
| 16 | Futási hiba | 75ms | 22968 KiB | ||||
| 17 | Elfogadva | 75ms | 22544 KiB | ||||
| subtask5 | 0/10 | ||||||
| 18 | Elfogadva | 39ms | 19964 KiB | ||||
| 19 | Elfogadva | 43ms | 21136 KiB | ||||
| 20 | Elfogadva | 68ms | 21728 KiB | ||||
| 21 | Elfogadva | 63ms | 21892 KiB | ||||
| 22 | Elfogadva | 54ms | 21484 KiB | ||||
| 23 | Futási hiba | 75ms | 22444 KiB | ||||
| 24 | Elfogadva | 72ms | 21952 KiB | ||||
| 25 | Futási hiba | 82ms | 23256 KiB | ||||
| 26 | Futási hiba | 93ms | 23172 KiB | ||||
| 27 | Futási hiba | 90ms | 23124 KiB | ||||
| subtask6 | 0/25 | ||||||
| 28 | Futási hiba | 65ms | 22460 KiB | ||||
| 29 | Elfogadva | 50ms | 21152 KiB | ||||
| 30 | Elfogadva | 64ms | 22044 KiB | ||||
| 31 | Elfogadva | 94ms | 24320 KiB | ||||
| 32 | Elfogadva | 104ms | 24296 KiB | ||||
| 33 | Elfogadva | 82ms | 23356 KiB | ||||
| 34 | Elfogadva | 92ms | 24296 KiB | ||||
| 35 | Elfogadva | 109ms | 24296 KiB | ||||
| 36 | Elfogadva | 101ms | 24040 KiB | ||||
| 37 | Elfogadva | 93ms | 24360 KiB | ||||
| 38 | Elfogadva | 82ms | 23540 KiB | ||||
| 39 | Elfogadva | 71ms | 21844 KiB | ||||
| 40 | Elfogadva | 75ms | 22780 KiB | ||||
| 41 | Elfogadva | 86ms | 23020 KiB | ||||
| 42 | Elfogadva | 71ms | 21904 KiB | ||||
| 43 | Elfogadva | 93ms | 23528 KiB | ||||
| 44 | Elfogadva | 108ms | 24112 KiB | ||||
| 45 | Elfogadva | 87ms | 22624 KiB | ||||
| 46 | Elfogadva | 79ms | 22564 KiB | ||||
| 47 | Elfogadva | 82ms | 23272 KiB | ||||
| 48 | Elfogadva | 101ms | 24296 KiB | ||||
| 49 | Elfogadva | 93ms | 24420 KiB | ||||
| 50 | Elfogadva | 103ms | 24272 KiB | ||||
| 51 | Elfogadva | 94ms | 24296 KiB | ||||
| 52 | Elfogadva | 93ms | 24296 KiB | ||||