195482025-12-14 15:20:25sscrazyyFagyasztópython3Elfogadva 75/7521ms3420 KiB
N = int(input())
etelek = []
for i in range(N):
    sz, m = (int(x) for x in input().split())
    if m < 4:
        continue
    etelek.append((i + 1, sz, m >= 5))
etelek.sort(key=lambda x: x[1])
e4 = []
e5 = []
for i, sz, m in etelek:
    if m and len(e5) < sz:
        e5.append(i)
    elif len(e4) < sz:
        e4.append(i)
while len(e5) > len(e4):
    e4.append(e5.pop())
print(len(e5))
for i in range(len(e5)):
    print(e4[i], e5[i])
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva14ms3124 KiB
subtask210/10
2Elfogadva17ms3308 KiB
3Elfogadva16ms3116 KiB
4Elfogadva17ms3120 KiB
5Elfogadva17ms3124 KiB
6Elfogadva16ms3124 KiB
7Elfogadva16ms3124 KiB
8Elfogadva16ms2948 KiB
9Elfogadva17ms3124 KiB
10Elfogadva17ms2988 KiB
11Elfogadva17ms2980 KiB
subtask320/20
12Elfogadva16ms3316 KiB
13Elfogadva16ms3036 KiB
14Elfogadva16ms3124 KiB
15Elfogadva16ms3144 KiB
16Elfogadva16ms2988 KiB
17Elfogadva17ms3064 KiB
18Elfogadva17ms3180 KiB
19Elfogadva16ms2984 KiB
20Elfogadva17ms3148 KiB
21Elfogadva17ms3124 KiB
22Elfogadva17ms3124 KiB
23Elfogadva18ms3136 KiB
24Elfogadva19ms3264 KiB
25Elfogadva17ms3244 KiB
26Elfogadva17ms3124 KiB
27Elfogadva20ms3360 KiB
28Elfogadva21ms3196 KiB
29Elfogadva17ms3208 KiB
30Elfogadva18ms3124 KiB
31Elfogadva18ms3144 KiB
subtask415/15
32Elfogadva16ms3324 KiB
33Elfogadva16ms3140 KiB
34Elfogadva16ms3104 KiB
35Elfogadva17ms3144 KiB
36Elfogadva17ms2976 KiB
37Elfogadva17ms3144 KiB
38Elfogadva17ms3076 KiB
39Elfogadva16ms2924 KiB
40Elfogadva17ms3120 KiB
41Elfogadva19ms3160 KiB
42Elfogadva17ms3140 KiB
43Elfogadva19ms3316 KiB
44Elfogadva16ms3124 KiB
45Elfogadva17ms3404 KiB
46Elfogadva21ms3192 KiB
subtask515/15
47Elfogadva17ms3124 KiB
48Elfogadva17ms3324 KiB
49Elfogadva17ms3312 KiB
50Elfogadva17ms3320 KiB
51Elfogadva17ms3176 KiB
52Elfogadva17ms3284 KiB
53Elfogadva17ms3328 KiB
54Elfogadva17ms3316 KiB
55Elfogadva16ms3108 KiB
56Elfogadva17ms3320 KiB
57Elfogadva17ms3120 KiB
58Elfogadva16ms3132 KiB
59Elfogadva17ms3112 KiB
60Elfogadva16ms3076 KiB
61Elfogadva16ms3124 KiB
subtask615/15
62Elfogadva17ms3124 KiB
63Elfogadva17ms3320 KiB
64Elfogadva20ms3420 KiB
65Elfogadva20ms3380 KiB
66Elfogadva21ms3380 KiB
67Elfogadva17ms3352 KiB
68Elfogadva17ms3220 KiB
69Elfogadva17ms3164 KiB
70Elfogadva17ms3124 KiB
71Elfogadva19ms3124 KiB
72Elfogadva17ms3124 KiB
73Elfogadva18ms3124 KiB
74Elfogadva18ms3124 KiB
75Elfogadva17ms3124 KiB
76Elfogadva16ms3136 KiB