189152025-11-12 14:33:12birozsFagyasztópython3Wrong answer 0/75118ms3472 KiB
N = int(input())
T = []
for _ in range(N):
    S,M = map(int,input().split())
    T.append([S,M,""])
T.sort(key=lambda x:x[0])
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([i+1,j+1])
                    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
subtask20/10
2Wrong answer16ms3124 KiB
3Wrong answer17ms3124 KiB
4Wrong answer16ms3124 KiB
5Accepted17ms2980 KiB
6Partially correct16ms3140 KiB
7Partially correct17ms3224 KiB
8Partially correct17ms3140 KiB
9Accepted17ms3124 KiB
10Partially correct16ms3188 KiB
11Accepted14ms3068 KiB
subtask30/20
12Accepted17ms3000 KiB
13Accepted16ms3120 KiB
14Partially correct17ms3124 KiB
15Accepted17ms3116 KiB
16Accepted16ms3160 KiB
17Wrong answer17ms3140 KiB
18Wrong answer19ms3128 KiB
19Wrong answer16ms3196 KiB
20Wrong answer17ms2988 KiB
21Wrong answer26ms3240 KiB
22Wrong answer17ms3212 KiB
23Wrong answer50ms3384 KiB
24Wrong answer50ms3332 KiB
25Wrong answer37ms3280 KiB
26Wrong answer17ms3200 KiB
27Wrong answer83ms3376 KiB
28Wrong answer81ms3464 KiB
29Wrong answer17ms3124 KiB
30Wrong answer39ms3124 KiB
31Wrong answer61ms3380 KiB
subtask40/15
32Accepted16ms3136 KiB
33Accepted16ms3124 KiB
34Wrong answer16ms3140 KiB
35Wrong answer17ms3124 KiB
36Wrong answer25ms3144 KiB
37Wrong answer21ms3116 KiB
38Wrong answer17ms3232 KiB
39Wrong answer17ms3108 KiB
40Wrong answer18ms3124 KiB
41Wrong answer48ms3240 KiB
42Wrong answer35ms3312 KiB
43Wrong answer52ms3380 KiB
44Wrong answer16ms3216 KiB
45Wrong answer26ms3124 KiB
46Wrong answer118ms3420 KiB
subtask50/15
47Wrong answer17ms3124 KiB
48Wrong answer18ms3144 KiB
49Wrong answer18ms3328 KiB
50Wrong answer17ms2992 KiB
51Wrong answer19ms3320 KiB
52Wrong answer17ms3176 KiB
53Wrong answer17ms3472 KiB
54Wrong answer19ms3120 KiB
55Partially correct16ms3064 KiB
56Wrong answer20ms3224 KiB
57Wrong answer17ms3132 KiB
58Wrong answer17ms2988 KiB
59Wrong answer21ms3208 KiB
60Wrong answer17ms3092 KiB
61Wrong answer16ms3184 KiB
subtask60/15
62Wrong answer19ms3096 KiB
63Wrong answer28ms3304 KiB
64Wrong answer68ms3456 KiB
65Wrong answer68ms3372 KiB
66Wrong answer101ms3380 KiB
67Wrong answer17ms3068 KiB
68Wrong answer26ms3124 KiB
69Wrong answer19ms3360 KiB
70Wrong answer26ms3308 KiB
71Wrong answer57ms3380 KiB
72Wrong answer21ms3064 KiB
73Wrong answer37ms3320 KiB
74Wrong answer35ms3304 KiB
75Wrong answer27ms3340 KiB
76Wrong answer17ms3160 KiB