189352025-11-12 19:48:08birozsFagyasztópython3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3124 KiB
subtask210/10
2Elfogadva17ms3124 KiB
3Elfogadva16ms3220 KiB
4Elfogadva16ms3124 KiB
5Elfogadva16ms3124 KiB
6Elfogadva16ms3188 KiB
7Elfogadva16ms3076 KiB
8Elfogadva16ms2992 KiB
9Elfogadva16ms3080 KiB
10Elfogadva17ms3124 KiB
11Elfogadva17ms3128 KiB
subtask320/20
12Elfogadva16ms3124 KiB
13Elfogadva16ms3064 KiB
14Elfogadva16ms3064 KiB
15Elfogadva16ms3060 KiB
16Elfogadva17ms3164 KiB
17Elfogadva17ms3140 KiB
18Elfogadva19ms3144 KiB
19Elfogadva17ms3428 KiB
20Elfogadva18ms3080 KiB
21Elfogadva25ms3224 KiB
22Elfogadva17ms3128 KiB
23Elfogadva52ms3472 KiB
24Elfogadva54ms3412 KiB
25Elfogadva39ms3352 KiB
26Elfogadva17ms3124 KiB
27Elfogadva90ms3532 KiB
28Elfogadva87ms3636 KiB
29Elfogadva18ms3140 KiB
30Elfogadva41ms3240 KiB
31Elfogadva67ms3452 KiB
subtask40/15
32Elfogadva16ms3324 KiB
33Elfogadva17ms3192 KiB
34Elfogadva17ms3124 KiB
35Hibás válasz17ms3500 KiB
36Elfogadva26ms3124 KiB
37Elfogadva21ms3264 KiB
38Hibás válasz17ms3124 KiB
39Elfogadva16ms3244 KiB
40Elfogadva20ms3060 KiB
41Elfogadva50ms3380 KiB
42Elfogadva37ms3380 KiB
43Hibás válasz52ms3436 KiB
44Elfogadva16ms3016 KiB
45Elfogadva26ms3304 KiB
46Elfogadva116ms3636 KiB
subtask50/15
47Elfogadva17ms3120 KiB
48Elfogadva19ms3308 KiB
49Hibás válasz18ms3284 KiB
50Elfogadva17ms3016 KiB
51Elfogadva19ms3320 KiB
52Elfogadva17ms3052 KiB
53Hibás válasz18ms3288 KiB
54Elfogadva20ms3124 KiB
55Elfogadva17ms3220 KiB
56Elfogadva21ms3252 KiB
57Elfogadva17ms3012 KiB
58Hibás válasz16ms3232 KiB
59Hibás válasz23ms3288 KiB
60Elfogadva17ms3076 KiB
61Elfogadva17ms3212 KiB
subtask60/15
62Elfogadva21ms3380 KiB
63Elfogadva29ms3384 KiB
64Elfogadva71ms3620 KiB
65Hibás válasz74ms3428 KiB
66Elfogadva104ms3636 KiB
67Elfogadva17ms3124 KiB
68Elfogadva27ms3232 KiB
69Hibás válasz19ms3256 KiB
70Hibás válasz25ms3336 KiB
71Hibás válasz54ms3380 KiB
72Elfogadva20ms3276 KiB
73Hibás válasz39ms3480 KiB
74Elfogadva37ms3380 KiB
75Elfogadva28ms3384 KiB
76Elfogadva17ms3128 KiB