189412025-11-12 19:55:18birozsFagyasztópython3Wrong answer 30/75115ms3764 KiB
N = int(input())
T = []
for i in range(N):
    S,M = map(int,input().split())
    T.append([S,M,"",i+1])
T.sort(key=lambda x:(x[0],x[1]))
Adag = []
lehet = True
nap = 1
while lehet:
    van = False
    for i in range(len(T)):
        if T[i][2] == "" and T[i][0] - nap >= 0 and T[i][1] >= 4:
            for j in range(i+1,len(T)):
                if T[j][2] == "" and T[j][0] - nap >= 0 and T[j][1] >= 4 and T[i][1] + T[j][1] >= 9:
                    van = True
                    elso = i
                    masodik = j
                    Adag.append([T[i][3],T[j][3]])
                    break
        if van:
            break
    if van:
        T[elso][2] = "*"
        T[masodik][2] = "*"
        nap += 1
    else:
        lehet = False


print(len(Adag))
for x,y in Adag:
    print(x,y)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
subtask210/10
2Accepted16ms3308 KiB
3Accepted17ms3128 KiB
4Accepted17ms3124 KiB
5Accepted16ms3576 KiB
6Accepted17ms3052 KiB
7Accepted16ms3188 KiB
8Accepted16ms3192 KiB
9Accepted16ms3196 KiB
10Accepted17ms3324 KiB
11Accepted17ms3220 KiB
subtask320/20
12Accepted16ms3128 KiB
13Accepted17ms3048 KiB
14Accepted16ms3124 KiB
15Accepted16ms3080 KiB
16Accepted17ms3104 KiB
17Accepted17ms3120 KiB
18Accepted18ms3180 KiB
19Accepted16ms3124 KiB
20Accepted18ms3056 KiB
21Accepted26ms3236 KiB
22Accepted17ms3140 KiB
23Accepted52ms3436 KiB
24Accepted52ms3280 KiB
25Accepted37ms3368 KiB
26Accepted17ms3232 KiB
27Accepted85ms3528 KiB
28Accepted81ms3652 KiB
29Accepted17ms3076 KiB
30Accepted39ms3424 KiB
31Accepted64ms3380 KiB
subtask40/15
32Accepted17ms3124 KiB
33Accepted16ms3312 KiB
34Accepted16ms3124 KiB
35Wrong answer17ms3116 KiB
36Accepted25ms3292 KiB
37Accepted21ms3384 KiB
38Wrong answer17ms3228 KiB
39Accepted17ms3124 KiB
40Accepted19ms3216 KiB
41Accepted50ms3380 KiB
42Accepted35ms3392 KiB
43Wrong answer56ms3380 KiB
44Accepted16ms3124 KiB
45Accepted26ms3124 KiB
46Accepted115ms3636 KiB
subtask50/15
47Accepted18ms3120 KiB
48Accepted19ms3120 KiB
49Wrong answer18ms3028 KiB
50Accepted17ms3120 KiB
51Accepted19ms3144 KiB
52Accepted17ms3188 KiB
53Wrong answer17ms3124 KiB
54Accepted18ms3264 KiB
55Accepted17ms3196 KiB
56Accepted21ms3208 KiB
57Accepted17ms3128 KiB
58Wrong answer17ms3228 KiB
59Wrong answer23ms3124 KiB
60Accepted17ms3128 KiB
61Accepted16ms3136 KiB
subtask60/15
62Accepted20ms3292 KiB
63Accepted30ms3380 KiB
64Accepted71ms3764 KiB
65Wrong answer70ms3496 KiB
66Accepted103ms3704 KiB
67Accepted17ms3192 KiB
68Accepted27ms3300 KiB
69Wrong answer18ms3248 KiB
70Wrong answer24ms3152 KiB
71Wrong answer57ms3340 KiB
72Accepted19ms3272 KiB
73Wrong answer39ms3340 KiB
74Accepted37ms3236 KiB
75Accepted28ms3228 KiB
76Accepted17ms3080 KiB