| 23826 | 2026-01-30 15:01:48 | vyrall | Megrendelések | pypy3 | Futási hiba 10/50 | 245ms | 65536 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 41ms | 19940 KiB | ||||
| 2 | Futási hiba | 195ms | 65536 KiB | ||||
| subtask2 | 5/5 | ||||||
| 3 | Elfogadva | 48ms | 21204 KiB | ||||
| 4 | Elfogadva | 43ms | 21292 KiB | ||||
| 5 | Elfogadva | 48ms | 21188 KiB | ||||
| 6 | Elfogadva | 43ms | 21196 KiB | ||||
| 7 | Elfogadva | 45ms | 21224 KiB | ||||
| subtask3 | 5/5 | ||||||
| 8 | Elfogadva | 46ms | 21480 KiB | ||||
| 9 | Elfogadva | 48ms | 21464 KiB | ||||
| 10 | Elfogadva | 56ms | 21472 KiB | ||||
| 11 | Elfogadva | 59ms | 21740 KiB | ||||
| 12 | Elfogadva | 71ms | 22008 KiB | ||||
| subtask4 | 0/5 | ||||||
| 13 | Futási hiba | 75ms | 22000 KiB | ||||
| 14 | Futási hiba | 234ms | 59100 KiB | ||||
| 15 | Futási hiba | 111ms | 26308 KiB | ||||
| 16 | Futási hiba | 142ms | 32076 KiB | ||||
| 17 | Elfogadva | 101ms | 22760 KiB | ||||
| subtask5 | 0/10 | ||||||
| 18 | Elfogadva | 41ms | 19924 KiB | ||||
| 19 | Elfogadva | 54ms | 21340 KiB | ||||
| 20 | Elfogadva | 83ms | 22144 KiB | ||||
| 21 | Elfogadva | 86ms | 22080 KiB | ||||
| 22 | Elfogadva | 61ms | 21732 KiB | ||||
| 23 | Futási hiba | 68ms | 22504 KiB | ||||
| 24 | Elfogadva | 89ms | 22404 KiB | ||||
| 25 | Futási hiba | 211ms | 65536 KiB | ||||
| 26 | Futási hiba | 204ms | 65536 KiB | ||||
| 27 | Futási hiba | 207ms | 65536 KiB | ||||
| subtask6 | 0/25 | ||||||
| 28 | Futási hiba | 68ms | 22464 KiB | ||||
| 29 | Elfogadva | 48ms | 21480 KiB | ||||
| 30 | Elfogadva | 74ms | 21992 KiB | ||||
| 31 | Elfogadva | 181ms | 41296 KiB | ||||
| 32 | Futási hiba | 193ms | 65536 KiB | ||||
| 33 | Elfogadva | 190ms | 34332 KiB | ||||
| 34 | Futási hiba | 228ms | 65536 KiB | ||||
| 35 | Futási hiba | 200ms | 65536 KiB | ||||
| 36 | Futási hiba | 245ms | 65536 KiB | ||||
| 37 | Futási hiba | 196ms | 65536 KiB | ||||
| 38 | Elfogadva | 194ms | 34348 KiB | ||||
| 39 | Elfogadva | 71ms | 21988 KiB | ||||
| 40 | Elfogadva | 94ms | 23384 KiB | ||||
| 41 | Elfogadva | 243ms | 56348 KiB | ||||
| 42 | Elfogadva | 79ms | 21988 KiB | ||||
| 43 | Elfogadva | 172ms | 34264 KiB | ||||
| 44 | Futási hiba | 208ms | 65536 KiB | ||||
| 45 | Elfogadva | 97ms | 23272 KiB | ||||
| 46 | Elfogadva | 101ms | 24708 KiB | ||||
| 47 | Elfogadva | 188ms | 37236 KiB | ||||
| 48 | Futási hiba | 190ms | 65536 KiB | ||||
| 49 | Futási hiba | 206ms | 65536 KiB | ||||
| 50 | Futási hiba | 192ms | 65536 KiB | ||||
| 51 | Futási hiba | 214ms | 65536 KiB | ||||
| 52 | Futási hiba | 189ms | 65536 KiB | ||||