Submission #67745633

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
n, m = map(int, input().split())
a = []
b = []
for _ in range(m):
    x, y = map(int, input().split())
    a.append(x)
    b.append(y)
C = sorted(zip(a, b), key=lambda x: (x[1] - x[0], x[1] / x[0]), reverse=True)
full = n
emp = 0
answer = 0
while True:
    emp += full
    full = 0
    ex = False
    for A, B in C:
        if emp >= A:
            times = emp // A
            emp -= times * A
            full += times * B
            answer += times
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

n, m = map(int, input().split())
a = []
b = []
for _ in range(m):
    x, y = map(int, input().split())
    a.append(x)
    b.append(y)
C = sorted(zip(a, b), key=lambda x: (x[1] - x[0], x[1] / x[0]), reverse=True)
full = n
emp = 0
answer = 0
while True:
    emp += full
    full = 0
    ex = False
    for A, B in C:
        if emp >= A:
            times = emp // A
            emp -= times * A
            full += times * B
            answer += times
            ex = True
            break
    if not ex:
        break
print(answer)

Submission Info

Judge Result