192112025-11-30 08:10:09birozsMegrendelésekpython3Time limit exceeded 10/50699ms6144 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
1Accepted16ms3164 KiB
2Time limit exceeded684ms5172 KiB
subtask25/5
3Accepted17ms3116 KiB
4Accepted16ms3324 KiB
5Accepted17ms3120 KiB
6Accepted17ms3124 KiB
7Accepted17ms3148 KiB
subtask35/5
8Accepted18ms3320 KiB
9Accepted17ms3124 KiB
10Accepted18ms3112 KiB
11Accepted18ms3124 KiB
12Accepted18ms3464 KiB
subtask40/5
13Accepted17ms3320 KiB
14Accepted226ms4660 KiB
15Accepted206ms3884 KiB
16Accepted199ms4148 KiB
17Time limit exceeded680ms4512 KiB
subtask50/10
18Accepted16ms3124 KiB
19Accepted17ms3140 KiB
20Accepted28ms3464 KiB
21Time limit exceeded672ms4508 KiB
22Time limit exceeded699ms4244 KiB
23Accepted17ms3100 KiB
24Accepted20ms3552 KiB
25Accepted24ms4312 KiB
26Accepted24ms4148 KiB
27Accepted24ms4348 KiB
subtask60/25
28Accepted17ms3124 KiB
29Accepted18ms3100 KiB
30Accepted268ms3380 KiB
31Time limit exceeded676ms5356 KiB
32Time limit exceeded699ms6048 KiB
33Time limit exceeded699ms5288 KiB
34Time limit exceeded675ms6048 KiB
35Time limit exceeded676ms6100 KiB
36Time limit exceeded675ms5760 KiB
37Time limit exceeded675ms6048 KiB
38Time limit exceeded684ms4660 KiB
39Time limit exceeded680ms4256 KiB
40Time limit exceeded669ms4512 KiB
41Time limit exceeded669ms5280 KiB
42Time limit exceeded676ms4512 KiB
43Time limit exceeded689ms4768 KiB
44Time limit exceeded684ms5536 KiB
45Time limit exceeded684ms4708 KiB
46Time limit exceeded679ms4820 KiB
47Time limit exceeded683ms5024 KiB
48Time limit exceeded685ms5792 KiB
49Time limit exceeded685ms5792 KiB
50Time limit exceeded683ms6048 KiB
51Time limit exceeded679ms6048 KiB
52Time limit exceeded684ms6144 KiB