238262026-01-30 15:01:48vyrallMegrendelésekpypy3Futási hiba 10/50245ms65536 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
1Elfogadva41ms19940 KiB
2Futási hiba195ms65536 KiB
subtask25/5
3Elfogadva48ms21204 KiB
4Elfogadva43ms21292 KiB
5Elfogadva48ms21188 KiB
6Elfogadva43ms21196 KiB
7Elfogadva45ms21224 KiB
subtask35/5
8Elfogadva46ms21480 KiB
9Elfogadva48ms21464 KiB
10Elfogadva56ms21472 KiB
11Elfogadva59ms21740 KiB
12Elfogadva71ms22008 KiB
subtask40/5
13Futási hiba75ms22000 KiB
14Futási hiba234ms59100 KiB
15Futási hiba111ms26308 KiB
16Futási hiba142ms32076 KiB
17Elfogadva101ms22760 KiB
subtask50/10
18Elfogadva41ms19924 KiB
19Elfogadva54ms21340 KiB
20Elfogadva83ms22144 KiB
21Elfogadva86ms22080 KiB
22Elfogadva61ms21732 KiB
23Futási hiba68ms22504 KiB
24Elfogadva89ms22404 KiB
25Futási hiba211ms65536 KiB
26Futási hiba204ms65536 KiB
27Futási hiba207ms65536 KiB
subtask60/25
28Futási hiba68ms22464 KiB
29Elfogadva48ms21480 KiB
30Elfogadva74ms21992 KiB
31Elfogadva181ms41296 KiB
32Futási hiba193ms65536 KiB
33Elfogadva190ms34332 KiB
34Futási hiba228ms65536 KiB
35Futási hiba200ms65536 KiB
36Futási hiba245ms65536 KiB
37Futási hiba196ms65536 KiB
38Elfogadva194ms34348 KiB
39Elfogadva71ms21988 KiB
40Elfogadva94ms23384 KiB
41Elfogadva243ms56348 KiB
42Elfogadva79ms21988 KiB
43Elfogadva172ms34264 KiB
44Futási hiba208ms65536 KiB
45Elfogadva97ms23272 KiB
46Elfogadva101ms24708 KiB
47Elfogadva188ms37236 KiB
48Futási hiba190ms65536 KiB
49Futási hiba206ms65536 KiB
50Futási hiba192ms65536 KiB
51Futási hiba214ms65536 KiB
52Futási hiba189ms65536 KiB