238252026-01-30 15:01:09vyrallMegrendelésekpython3Time limit exceeded 10/50699ms5484 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])
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms3312 KiB
2Time limit exceeded690ms5468 KiB
subtask25/5
3Accepted17ms3144 KiB
4Accepted17ms3136 KiB
5Accepted17ms3116 KiB
6Accepted17ms3124 KiB
7Accepted17ms3152 KiB
subtask35/5
8Accepted17ms3124 KiB
9Accepted17ms3592 KiB
10Accepted18ms3376 KiB
11Accepted20ms3380 KiB
12Accepted27ms3604 KiB
subtask40/5
13Runtime error18ms3228 KiB
14Runtime error469ms4868 KiB
15Runtime error108ms4080 KiB
16Runtime error252ms4096 KiB
17Accepted48ms3636 KiB
subtask50/10
18Accepted17ms3324 KiB
19Accepted17ms3140 KiB
20Accepted48ms3632 KiB
21Accepted57ms3592 KiB
22Accepted32ms3576 KiB
23Runtime error19ms3124 KiB
24Accepted52ms3636 KiB
25Time limit exceeded652ms5424 KiB
26Time limit exceeded648ms5416 KiB
27Time limit exceeded646ms5364 KiB
subtask60/25
28Runtime error19ms3400 KiB
29Accepted17ms3124 KiB
30Accepted28ms3632 KiB
31Accepted361ms4588 KiB
32Time limit exceeded699ms5444 KiB
33Accepted275ms4376 KiB
34Time limit exceeded699ms5432 KiB
35Time limit exceeded677ms5428 KiB
36Time limit exceeded688ms5432 KiB
37Time limit exceeded684ms5416 KiB
38Accepted270ms4236 KiB
39Accepted37ms3592 KiB
40Accepted71ms3636 KiB
41Accepted550ms4784 KiB
42Accepted97ms3488 KiB
43Accepted270ms4276 KiB
44Time limit exceeded683ms5460 KiB
45Accepted71ms3636 KiB
46Accepted119ms3892 KiB
47Accepted324ms4372 KiB
48Time limit exceeded681ms5484 KiB
49Time limit exceeded680ms5424 KiB
50Time limit exceeded683ms5412 KiB
51Time limit exceeded686ms5436 KiB
52Time limit exceeded685ms5400 KiB