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