192122025-11-30 08:10:49birozsMegrendelésekpypy3Time limit exceeded 10/50697ms43240 KiB
N,M,K = map(int,input().split())
T = list(map(int,input().split()))
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
1Accepted43ms19620 KiB
2Accepted272ms26588 KiB
subtask25/5
3Accepted39ms19436 KiB
4Accepted43ms19484 KiB
5Accepted39ms19836 KiB
6Accepted45ms19924 KiB
7Accepted46ms19936 KiB
subtask35/5
8Accepted54ms21392 KiB
9Accepted56ms21548 KiB
10Accepted52ms21440 KiB
11Accepted54ms21412 KiB
12Accepted70ms21736 KiB
subtask40/5
13Accepted52ms21304 KiB
14Accepted112ms24496 KiB
15Accepted87ms22760 KiB
16Accepted97ms23916 KiB
17Time limit exceeded688ms41704 KiB
subtask50/10
18Accepted39ms19412 KiB
19Accepted50ms21108 KiB
20Accepted75ms21816 KiB
21Time limit exceeded693ms38824 KiB
22Time limit exceeded694ms35304 KiB
23Accepted50ms21148 KiB
24Accepted79ms22244 KiB
25Accepted76ms23016 KiB
26Accepted78ms23016 KiB
27Accepted75ms23016 KiB
subtask60/25
28Accepted46ms21228 KiB
29Accepted48ms21656 KiB
30Accepted87ms21900 KiB
31Time limit exceeded683ms41436 KiB
32Time limit exceeded685ms42984 KiB
33Time limit exceeded688ms41444 KiB
34Time limit exceeded684ms42472 KiB
35Time limit exceeded694ms43240 KiB
36Time limit exceeded680ms42092 KiB
37Time limit exceeded680ms42984 KiB
38Accepted363ms27484 KiB
39Accepted532ms29412 KiB
40Time limit exceeded662ms33908 KiB
41Time limit exceeded693ms38888 KiB
42Time limit exceeded693ms38632 KiB
43Accepted490ms30184 KiB
44Time limit exceeded606ms34280 KiB
45Time limit exceeded680ms36332 KiB
46Time limit exceeded680ms39656 KiB
47Time limit exceeded685ms39912 KiB
48Time limit exceeded697ms41188 KiB
49Time limit exceeded683ms42340 KiB
50Time limit exceeded683ms42960 KiB
51Time limit exceeded688ms42984 KiB
52Time limit exceeded691ms42980 KiB