192262025-12-01 09:08:49birozsMegrendelésekpython3Time limit exceeded 10/50699ms6228 KiB
N,M,K = map(int,input().split())
T = list(map(int,input().split()))
if T.count(T[0]) == M:
    print(min(T[0],M))
    for i in range(min(T[0],M)):
        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
1Accepted17ms2992 KiB
2Time limit exceeded680ms5172 KiB
subtask25/5
3Accepted17ms3168 KiB
4Accepted16ms3128 KiB
5Accepted16ms3320 KiB
6Accepted17ms3188 KiB
7Accepted16ms3016 KiB
subtask35/5
8Accepted17ms3312 KiB
9Accepted17ms3404 KiB
10Accepted18ms3076 KiB
11Accepted18ms3240 KiB
12Accepted19ms3248 KiB
subtask40/5
13Wrong answer17ms3120 KiB
14Wrong answer18ms4084 KiB
15Wrong answer17ms3600 KiB
16Wrong answer17ms3396 KiB
17Wrong answer16ms3348 KiB
subtask50/10
18Accepted17ms3052 KiB
19Accepted17ms3112 KiB
20Accepted28ms3532 KiB
21Time limit exceeded699ms4632 KiB
22Time limit exceeded686ms4248 KiB
23Accepted17ms2988 KiB
24Accepted20ms3652 KiB
25Accepted25ms4160 KiB
26Accepted24ms4240 KiB
27Accepted25ms4344 KiB
subtask60/25
28Accepted17ms3256 KiB
29Accepted18ms2992 KiB
30Accepted273ms3500 KiB
31Time limit exceeded681ms5280 KiB
32Time limit exceeded685ms6044 KiB
33Time limit exceeded685ms5280 KiB
34Time limit exceeded686ms5792 KiB
35Time limit exceeded681ms6048 KiB
36Time limit exceeded689ms5768 KiB
37Time limit exceeded689ms6228 KiB
38Time limit exceeded683ms4660 KiB
39Time limit exceeded686ms4216 KiB
40Time limit exceeded684ms4516 KiB
41Time limit exceeded684ms5280 KiB
42Time limit exceeded685ms4512 KiB
43Time limit exceeded676ms4768 KiB
44Time limit exceeded688ms5428 KiB
45Time limit exceeded688ms4768 KiB
46Time limit exceeded688ms4768 KiB
47Time limit exceeded683ms5028 KiB
48Time limit exceeded690ms5808 KiB
49Time limit exceeded691ms5792 KiB
50Time limit exceeded676ms6048 KiB
51Time limit exceeded681ms6104 KiB
52Time limit exceeded679ms6048 KiB