189352025-11-12 19:48:08birozsFagyasztópython3Wrong answer 30/75116ms3636 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(nap-1)
for x,y in Adag:
    print(x,y)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms3124 KiB
subtask210/10
2Accepted17ms3124 KiB
3Accepted16ms3220 KiB
4Accepted16ms3124 KiB
5Accepted16ms3124 KiB
6Accepted16ms3188 KiB
7Accepted16ms3076 KiB
8Accepted16ms2992 KiB
9Accepted16ms3080 KiB
10Accepted17ms3124 KiB
11Accepted17ms3128 KiB
subtask320/20
12Accepted16ms3124 KiB
13Accepted16ms3064 KiB
14Accepted16ms3064 KiB
15Accepted16ms3060 KiB
16Accepted17ms3164 KiB
17Accepted17ms3140 KiB
18Accepted19ms3144 KiB
19Accepted17ms3428 KiB
20Accepted18ms3080 KiB
21Accepted25ms3224 KiB
22Accepted17ms3128 KiB
23Accepted52ms3472 KiB
24Accepted54ms3412 KiB
25Accepted39ms3352 KiB
26Accepted17ms3124 KiB
27Accepted90ms3532 KiB
28Accepted87ms3636 KiB
29Accepted18ms3140 KiB
30Accepted41ms3240 KiB
31Accepted67ms3452 KiB
subtask40/15
32Accepted16ms3324 KiB
33Accepted17ms3192 KiB
34Accepted17ms3124 KiB
35Wrong answer17ms3500 KiB
36Accepted26ms3124 KiB
37Accepted21ms3264 KiB
38Wrong answer17ms3124 KiB
39Accepted16ms3244 KiB
40Accepted20ms3060 KiB
41Accepted50ms3380 KiB
42Accepted37ms3380 KiB
43Wrong answer52ms3436 KiB
44Accepted16ms3016 KiB
45Accepted26ms3304 KiB
46Accepted116ms3636 KiB
subtask50/15
47Accepted17ms3120 KiB
48Accepted19ms3308 KiB
49Wrong answer18ms3284 KiB
50Accepted17ms3016 KiB
51Accepted19ms3320 KiB
52Accepted17ms3052 KiB
53Wrong answer18ms3288 KiB
54Accepted20ms3124 KiB
55Accepted17ms3220 KiB
56Accepted21ms3252 KiB
57Accepted17ms3012 KiB
58Wrong answer16ms3232 KiB
59Wrong answer23ms3288 KiB
60Accepted17ms3076 KiB
61Accepted17ms3212 KiB
subtask60/15
62Accepted21ms3380 KiB
63Accepted29ms3384 KiB
64Accepted71ms3620 KiB
65Wrong answer74ms3428 KiB
66Accepted104ms3636 KiB
67Accepted17ms3124 KiB
68Accepted27ms3232 KiB
69Wrong answer19ms3256 KiB
70Wrong answer25ms3336 KiB
71Wrong answer54ms3380 KiB
72Accepted20ms3276 KiB
73Wrong answer39ms3480 KiB
74Accepted37ms3380 KiB
75Accepted28ms3384 KiB
76Accepted17ms3128 KiB