189152025-11-12 14:33:12birozsFagyasztópython3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3124 KiB
subtask20/10
2Hibás válasz16ms3124 KiB
3Hibás válasz17ms3124 KiB
4Hibás válasz16ms3124 KiB
5Elfogadva17ms2980 KiB
6Részben helyes16ms3140 KiB
7Részben helyes17ms3224 KiB
8Részben helyes17ms3140 KiB
9Elfogadva17ms3124 KiB
10Részben helyes16ms3188 KiB
11Elfogadva14ms3068 KiB
subtask30/20
12Elfogadva17ms3000 KiB
13Elfogadva16ms3120 KiB
14Részben helyes17ms3124 KiB
15Elfogadva17ms3116 KiB
16Elfogadva16ms3160 KiB
17Hibás válasz17ms3140 KiB
18Hibás válasz19ms3128 KiB
19Hibás válasz16ms3196 KiB
20Hibás válasz17ms2988 KiB
21Hibás válasz26ms3240 KiB
22Hibás válasz17ms3212 KiB
23Hibás válasz50ms3384 KiB
24Hibás válasz50ms3332 KiB
25Hibás válasz37ms3280 KiB
26Hibás válasz17ms3200 KiB
27Hibás válasz83ms3376 KiB
28Hibás válasz81ms3464 KiB
29Hibás válasz17ms3124 KiB
30Hibás válasz39ms3124 KiB
31Hibás válasz61ms3380 KiB
subtask40/15
32Elfogadva16ms3136 KiB
33Elfogadva16ms3124 KiB
34Hibás válasz16ms3140 KiB
35Hibás válasz17ms3124 KiB
36Hibás válasz25ms3144 KiB
37Hibás válasz21ms3116 KiB
38Hibás válasz17ms3232 KiB
39Hibás válasz17ms3108 KiB
40Hibás válasz18ms3124 KiB
41Hibás válasz48ms3240 KiB
42Hibás válasz35ms3312 KiB
43Hibás válasz52ms3380 KiB
44Hibás válasz16ms3216 KiB
45Hibás válasz26ms3124 KiB
46Hibás válasz118ms3420 KiB
subtask50/15
47Hibás válasz17ms3124 KiB
48Hibás válasz18ms3144 KiB
49Hibás válasz18ms3328 KiB
50Hibás válasz17ms2992 KiB
51Hibás válasz19ms3320 KiB
52Hibás válasz17ms3176 KiB
53Hibás válasz17ms3472 KiB
54Hibás válasz19ms3120 KiB
55Részben helyes16ms3064 KiB
56Hibás válasz20ms3224 KiB
57Hibás válasz17ms3132 KiB
58Hibás válasz17ms2988 KiB
59Hibás válasz21ms3208 KiB
60Hibás válasz17ms3092 KiB
61Hibás válasz16ms3184 KiB
subtask60/15
62Hibás válasz19ms3096 KiB
63Hibás válasz28ms3304 KiB
64Hibás válasz68ms3456 KiB
65Hibás válasz68ms3372 KiB
66Hibás válasz101ms3380 KiB
67Hibás válasz17ms3068 KiB
68Hibás válasz26ms3124 KiB
69Hibás válasz19ms3360 KiB
70Hibás válasz26ms3308 KiB
71Hibás válasz57ms3380 KiB
72Hibás válasz21ms3064 KiB
73Hibás válasz37ms3320 KiB
74Hibás válasz35ms3304 KiB
75Hibás válasz27ms3340 KiB
76Hibás válasz17ms3160 KiB