Submission #23,828

2026-01-30 15:10:43

pypy3

Wrong answer 45/50

112ms

24428 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 and p < l_ord - 1:
            p += 1

print(len(chosen))
for i in chosen:
    print(i[0], i[1])

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	46ms	20132 KiB
		2	Accepted	89ms	24040 KiB
subtask2	5/5
		3	Accepted	39ms	20128 KiB
		4	Accepted	45ms	20092 KiB
		5	Accepted	46ms	19956 KiB
		6	Accepted	45ms	21224 KiB
		7	Accepted	43ms	21228 KiB
subtask3	5/5
		8	Accepted	48ms	21176 KiB
		9	Accepted	46ms	21196 KiB
		10	Accepted	46ms	21228 KiB
		11	Accepted	57ms	21436 KiB
		12	Accepted	61ms	21736 KiB
subtask4	0/5
		13	Wrong answer	52ms	21312 KiB
		14	Wrong answer	86ms	23608 KiB
		15	Wrong answer	75ms	22728 KiB
		16	Wrong answer	76ms	22788 KiB
		17	Accepted	82ms	22500 KiB
subtask5	10/10
		18	Accepted	45ms	20028 KiB
		19	Accepted	45ms	21160 KiB
		20	Accepted	68ms	21832 KiB
		21	Accepted	64ms	21820 KiB
		22	Accepted	54ms	21468 KiB
		23	Accepted	52ms	21224 KiB
		24	Accepted	71ms	21964 KiB
		25	Accepted	78ms	23016 KiB
		26	Accepted	83ms	22860 KiB
		27	Accepted	75ms	22912 KiB
subtask6	25/25
		28	Accepted	46ms	21512 KiB
		29	Accepted	48ms	21164 KiB
		30	Accepted	64ms	21916 KiB
		31	Accepted	94ms	24272 KiB
		32	Accepted	104ms	24296 KiB
		33	Accepted	82ms	23224 KiB
		34	Accepted	92ms	24300 KiB
		35	Accepted	112ms	24292 KiB
		36	Accepted	109ms	24168 KiB
		37	Accepted	94ms	24292 KiB
		38	Accepted	81ms	23572 KiB
		39	Accepted	71ms	21736 KiB
		40	Accepted	85ms	22680 KiB
		41	Accepted	85ms	23020 KiB
		42	Accepted	64ms	21828 KiB
		43	Accepted	92ms	23736 KiB
		44	Accepted	100ms	24040 KiB
		45	Accepted	79ms	22728 KiB
		46	Accepted	79ms	22504 KiB
		47	Accepted	82ms	23312 KiB
		48	Accepted	90ms	24288 KiB
		49	Accepted	101ms	24256 KiB
		50	Accepted	104ms	24296 KiB
		51	Accepted	93ms	24196 KiB
		52	Accepted	101ms	24428 KiB