Submission #29790033

Source Code Expand

n = int(input())
k = [0] * n
g = 0
for i in range(n):
    a, b = map(int, input().split())
    k[i] = 2 * a + b
    g -= a
k = sorted(k, reverse=True)
for i in range(n):
    g += k[i]
    if g >= 1:
        print(i + 1)
        break

Submission Info

Submission Time
Task D - Choose Me
User Pro_ktmr
Language PyPy3 (7.3.0)
Score 400
Code Size 245 Byte
Status AC
Exec Time 307 ms
Memory 79856 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 31
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 01_small.txt, 02_small.txt, 03_small.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_small.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large.txt, 25_large.txt, 26_max.txt, 27_max.txt, 28_max.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
01_small.txt AC 61 ms 61676 KiB
02_small.txt AC 49 ms 61688 KiB
03_small.txt AC 50 ms 61920 KiB
04_small.txt AC 51 ms 61624 KiB
05_small.txt AC 52 ms 61704 KiB
06_small.txt AC 49 ms 61868 KiB
07_small.txt AC 50 ms 61872 KiB
08_small.txt AC 50 ms 61820 KiB
09_small.txt AC 49 ms 61824 KiB
10_small.txt AC 52 ms 61812 KiB
11_small.txt AC 48 ms 61948 KiB
12_small.txt AC 49 ms 61712 KiB
13_small.txt AC 48 ms 61644 KiB
14_small.txt AC 48 ms 61636 KiB
15_small.txt AC 50 ms 61740 KiB
16_large.txt AC 184 ms 76676 KiB
17_large.txt AC 279 ms 79620 KiB
18_large.txt AC 143 ms 75420 KiB
19_large.txt AC 154 ms 75552 KiB
20_large.txt AC 150 ms 75464 KiB
21_large.txt AC 136 ms 75408 KiB
22_large.txt AC 125 ms 74976 KiB
23_large.txt AC 82 ms 74124 KiB
24_large.txt AC 259 ms 78540 KiB
25_large.txt AC 307 ms 79856 KiB
26_max.txt AC 278 ms 77516 KiB
27_max.txt AC 263 ms 77708 KiB
28_max.txt AC 279 ms 77684 KiB
sample_01.txt AC 49 ms 61632 KiB
sample_02.txt AC 49 ms 61932 KiB
sample_03.txt AC 51 ms 61760 KiB