192272025-12-01 10:31:0942Megrendelésekpython3Elfogadva 50/5039ms4916 KiB
from sys import stdin
input=stdin.readline

def solv():
    N,M,K = map(int,input().split())
    H = list(map(int,input().split()))
    h=[]
    for i in range(M):
        h.append((H[i],i+1))
    h.sort(reverse=True)
    res=[]
    #print(h)
    for cur in range(1,N+1):
        while h and h[-1][0]<cur:
            h.pop()
        for i in range(K):
            if h:
                a,b=h.pop()
                res.append((b,cur))
            else:
                break    
    
    print(len(res))
    for line in res:
        print(*line)
        


solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
2Elfogadva37ms4916 KiB
subtask25/5
3Elfogadva16ms3120 KiB
4Elfogadva17ms3124 KiB
5Elfogadva17ms3124 KiB
6Elfogadva17ms3144 KiB
7Elfogadva14ms3156 KiB
subtask35/5
8Elfogadva16ms3124 KiB
9Elfogadva16ms3088 KiB
10Elfogadva17ms3320 KiB
11Elfogadva17ms3124 KiB
12Elfogadva17ms3400 KiB
subtask45/5
13Elfogadva16ms3312 KiB
14Elfogadva28ms4400 KiB
15Elfogadva20ms3652 KiB
16Elfogadva23ms3872 KiB
17Elfogadva19ms3548 KiB
subtask510/10
18Elfogadva16ms3124 KiB
19Elfogadva16ms3140 KiB
20Elfogadva17ms3380 KiB
21Elfogadva19ms3420 KiB
22Elfogadva18ms3248 KiB
23Elfogadva17ms3140 KiB
24Elfogadva17ms3380 KiB
25Elfogadva27ms4520 KiB
26Elfogadva28ms4404 KiB
27Elfogadva28ms4536 KiB
subtask625/25
28Elfogadva17ms3124 KiB
29Elfogadva17ms3124 KiB
30Elfogadva18ms3380 KiB
31Elfogadva30ms4136 KiB
32Elfogadva37ms4660 KiB
33Elfogadva28ms3892 KiB
34Elfogadva39ms4720 KiB
35Elfogadva37ms4876 KiB
36Elfogadva39ms4856 KiB
37Elfogadva37ms4860 KiB
38Elfogadva27ms3908 KiB
39Elfogadva17ms3344 KiB
40Elfogadva20ms3632 KiB
41Elfogadva32ms4356 KiB
42Elfogadva19ms3280 KiB
43Elfogadva27ms3996 KiB
44Elfogadva37ms4916 KiB
45Elfogadva21ms3620 KiB
46Elfogadva24ms3608 KiB
47Elfogadva28ms4056 KiB
48Elfogadva39ms4916 KiB
49Elfogadva37ms4836 KiB
50Elfogadva39ms4884 KiB
51Elfogadva37ms4860 KiB
52Elfogadva39ms4772 KiB