Submission #1074381

---

Source Code Expand

import numpy as np

N = int(raw_input())

a = np.zeros(N).astype(np.float)
b = np.zeros(N).astype(np.float)

for n in range(N):
    a[n], b[n] = map(int, raw_input().split())

total = 0
for i in range(N-1, -1, -1):
    n_push = np.ceil(a[i] / b[i]) * b[i] - a[i]
    total +=  n_push
    a[0:i] += n_push

print int(total)

Submission Info

Judge Result