Submission #29790033

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
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
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

Judge Result