189412025-11-12 19:55:18birozsFagyasztópython3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
subtask210/10
2Elfogadva16ms3308 KiB
3Elfogadva17ms3128 KiB
4Elfogadva17ms3124 KiB
5Elfogadva16ms3576 KiB
6Elfogadva17ms3052 KiB
7Elfogadva16ms3188 KiB
8Elfogadva16ms3192 KiB
9Elfogadva16ms3196 KiB
10Elfogadva17ms3324 KiB
11Elfogadva17ms3220 KiB
subtask320/20
12Elfogadva16ms3128 KiB
13Elfogadva17ms3048 KiB
14Elfogadva16ms3124 KiB
15Elfogadva16ms3080 KiB
16Elfogadva17ms3104 KiB
17Elfogadva17ms3120 KiB
18Elfogadva18ms3180 KiB
19Elfogadva16ms3124 KiB
20Elfogadva18ms3056 KiB
21Elfogadva26ms3236 KiB
22Elfogadva17ms3140 KiB
23Elfogadva52ms3436 KiB
24Elfogadva52ms3280 KiB
25Elfogadva37ms3368 KiB
26Elfogadva17ms3232 KiB
27Elfogadva85ms3528 KiB
28Elfogadva81ms3652 KiB
29Elfogadva17ms3076 KiB
30Elfogadva39ms3424 KiB
31Elfogadva64ms3380 KiB
subtask40/15
32Elfogadva17ms3124 KiB
33Elfogadva16ms3312 KiB
34Elfogadva16ms3124 KiB
35Hibás válasz17ms3116 KiB
36Elfogadva25ms3292 KiB
37Elfogadva21ms3384 KiB
38Hibás válasz17ms3228 KiB
39Elfogadva17ms3124 KiB
40Elfogadva19ms3216 KiB
41Elfogadva50ms3380 KiB
42Elfogadva35ms3392 KiB
43Hibás válasz56ms3380 KiB
44Elfogadva16ms3124 KiB
45Elfogadva26ms3124 KiB
46Elfogadva115ms3636 KiB
subtask50/15
47Elfogadva18ms3120 KiB
48Elfogadva19ms3120 KiB
49Hibás válasz18ms3028 KiB
50Elfogadva17ms3120 KiB
51Elfogadva19ms3144 KiB
52Elfogadva17ms3188 KiB
53Hibás válasz17ms3124 KiB
54Elfogadva18ms3264 KiB
55Elfogadva17ms3196 KiB
56Elfogadva21ms3208 KiB
57Elfogadva17ms3128 KiB
58Hibás válasz17ms3228 KiB
59Hibás válasz23ms3124 KiB
60Elfogadva17ms3128 KiB
61Elfogadva16ms3136 KiB
subtask60/15
62Elfogadva20ms3292 KiB
63Elfogadva30ms3380 KiB
64Elfogadva71ms3764 KiB
65Hibás válasz70ms3496 KiB
66Elfogadva103ms3704 KiB
67Elfogadva17ms3192 KiB
68Elfogadva27ms3300 KiB
69Hibás válasz18ms3248 KiB
70Hibás válasz24ms3152 KiB
71Hibás válasz57ms3340 KiB
72Elfogadva19ms3272 KiB
73Hibás válasz39ms3340 KiB
74Elfogadva37ms3236 KiB
75Elfogadva28ms3228 KiB
76Elfogadva17ms3080 KiB