192242025-12-01 06:31:43birozsMegrendelésekpypy3Wrong answer 10/50703ms43808 KiB
N,M,K = map(int,input().split())
T = list(map(int,input().split()))
if T.count(T[0]) == M:
    print(T[0])
    for i in range(T[0]):
        print(i+1,i+1,)
else:
    D = {}
    for i in range(1,N+1):
        D[i] = []
    for i in range(M):
        D[T[i]].append(i+1)
    V = []
    for i in range(1,N+1):
        k = 0
        for j in range(i,N+1):
            eleje = 0
            while k < K and eleje < len(D[j]):
                k += 1
                V.append([D[j][eleje],i])
                eleje += 1
            D[j] = D[j][eleje:]
            if k == K:
                break
    print(len(V))
    for munka,nap in V:
        print(munka,nap)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19436 KiB
2Accepted280ms26600 KiB
subtask25/5
3Accepted45ms19556 KiB
4Accepted46ms19592 KiB
5Accepted45ms19532 KiB
6Accepted43ms19828 KiB
7Accepted46ms19944 KiB
subtask35/5
8Accepted54ms21516 KiB
9Accepted56ms21336 KiB
10Accepted52ms21468 KiB
11Accepted61ms21532 KiB
12Accepted71ms22208 KiB
subtask40/5
13Wrong answer39ms19684 KiB
14Wrong answer65ms22504 KiB
15Wrong answer48ms21576 KiB
16Wrong answer54ms21416 KiB
17Wrong answer48ms21480 KiB
subtask50/10
18Accepted39ms19624 KiB
19Accepted48ms21108 KiB
20Accepted74ms21832 KiB
21Time limit exceeded689ms38632 KiB
22Time limit exceeded689ms35044 KiB
23Accepted50ms21228 KiB
24Accepted79ms22248 KiB
25Accepted78ms23016 KiB
26Accepted76ms23016 KiB
27Accepted75ms23016 KiB
subtask60/25
28Accepted45ms21224 KiB
29Accepted54ms21536 KiB
30Accepted87ms21880 KiB
31Time limit exceeded690ms41828 KiB
32Time limit exceeded690ms42724 KiB
33Time limit exceeded703ms41944 KiB
34Time limit exceeded685ms42472 KiB
35Time limit exceeded686ms43496 KiB
36Time limit exceeded689ms42216 KiB
37Time limit exceeded703ms43808 KiB
38Accepted398ms27556 KiB
39Accepted500ms29420 KiB
40Time limit exceeded646ms33764 KiB
41Time limit exceeded689ms38376 KiB
42Time limit exceeded703ms38764 KiB
43Accepted490ms30184 KiB
44Accepted588ms34276 KiB
45Time limit exceeded688ms36328 KiB
46Time limit exceeded703ms39908 KiB
47Time limit exceeded688ms39912 KiB
48Time limit exceeded681ms41188 KiB
49Time limit exceeded685ms42216 KiB
50Time limit exceeded703ms43384 KiB
51Time limit exceeded691ms42984 KiB
52Time limit exceeded685ms43240 KiB