192252025-12-01 09:02:52birozsMegrendelésekpython3Time limit exceeded 10/50700ms6048 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(min(N,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
1Accepted16ms3124 KiB
2Time limit exceeded681ms5168 KiB
subtask25/5
3Accepted16ms3124 KiB
4Accepted17ms3176 KiB
5Accepted17ms3144 KiB
6Accepted17ms3116 KiB
7Accepted17ms3072 KiB
subtask35/5
8Accepted17ms3172 KiB
9Accepted17ms2992 KiB
10Accepted17ms3236 KiB
11Accepted18ms3232 KiB
12Accepted20ms3472 KiB
subtask40/5
13Wrong answer17ms3124 KiB
14Wrong answer19ms3892 KiB
15Wrong answer18ms3380 KiB
16Wrong answer18ms3476 KiB
17Wrong answer17ms3380 KiB
subtask50/10
18Accepted16ms3080 KiB
19Accepted17ms3204 KiB
20Accepted28ms3652 KiB
21Time limit exceeded684ms4568 KiB
22Time limit exceeded699ms4368 KiB
23Accepted17ms3148 KiB
24Accepted20ms3636 KiB
25Accepted25ms4232 KiB
26Accepted24ms4248 KiB
27Accepted24ms4240 KiB
subtask60/25
28Accepted17ms3220 KiB
29Accepted18ms3144 KiB
30Accepted263ms3436 KiB
31Time limit exceeded685ms5336 KiB
32Time limit exceeded700ms5980 KiB
33Time limit exceeded699ms5124 KiB
34Time limit exceeded685ms6048 KiB
35Time limit exceeded690ms6048 KiB
36Time limit exceeded684ms5892 KiB
37Time limit exceeded684ms6048 KiB
38Time limit exceeded689ms4660 KiB
39Time limit exceeded685ms4344 KiB
40Time limit exceeded674ms4516 KiB
41Time limit exceeded674ms5304 KiB
42Time limit exceeded689ms4512 KiB
43Time limit exceeded685ms4768 KiB
44Time limit exceeded681ms5584 KiB
45Time limit exceeded681ms4600 KiB
46Time limit exceeded677ms4768 KiB
47Time limit exceeded686ms5024 KiB
48Time limit exceeded689ms5756 KiB
49Time limit exceeded690ms5792 KiB
50Time limit exceeded684ms6048 KiB
51Time limit exceeded680ms6048 KiB
52Time limit exceeded689ms6048 KiB