192262025-12-01 09:08:49birozsMegrendelésekpython3Időlimit túllépés 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)


RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms2992 KiB
2Időlimit túllépés680ms5172 KiB
subtask25/5
3Elfogadva17ms3168 KiB
4Elfogadva16ms3128 KiB
5Elfogadva16ms3320 KiB
6Elfogadva17ms3188 KiB
7Elfogadva16ms3016 KiB
subtask35/5
8Elfogadva17ms3312 KiB
9Elfogadva17ms3404 KiB
10Elfogadva18ms3076 KiB
11Elfogadva18ms3240 KiB
12Elfogadva19ms3248 KiB
subtask40/5
13Hibás válasz17ms3120 KiB
14Hibás válasz18ms4084 KiB
15Hibás válasz17ms3600 KiB
16Hibás válasz17ms3396 KiB
17Hibás válasz16ms3348 KiB
subtask50/10
18Elfogadva17ms3052 KiB
19Elfogadva17ms3112 KiB
20Elfogadva28ms3532 KiB
21Időlimit túllépés699ms4632 KiB
22Időlimit túllépés686ms4248 KiB
23Elfogadva17ms2988 KiB
24Elfogadva20ms3652 KiB
25Elfogadva25ms4160 KiB
26Elfogadva24ms4240 KiB
27Elfogadva25ms4344 KiB
subtask60/25
28Elfogadva17ms3256 KiB
29Elfogadva18ms2992 KiB
30Elfogadva273ms3500 KiB
31Időlimit túllépés681ms5280 KiB
32Időlimit túllépés685ms6044 KiB
33Időlimit túllépés685ms5280 KiB
34Időlimit túllépés686ms5792 KiB
35Időlimit túllépés681ms6048 KiB
36Időlimit túllépés689ms5768 KiB
37Időlimit túllépés689ms6228 KiB
38Időlimit túllépés683ms4660 KiB
39Időlimit túllépés686ms4216 KiB
40Időlimit túllépés684ms4516 KiB
41Időlimit túllépés684ms5280 KiB
42Időlimit túllépés685ms4512 KiB
43Időlimit túllépés676ms4768 KiB
44Időlimit túllépés688ms5428 KiB
45Időlimit túllépés688ms4768 KiB
46Időlimit túllépés688ms4768 KiB
47Időlimit túllépés683ms5028 KiB
48Időlimit túllépés690ms5808 KiB
49Időlimit túllépés691ms5792 KiB
50Időlimit túllépés676ms6048 KiB
51Időlimit túllépés681ms6104 KiB
52Időlimit túllépés679ms6048 KiB