[백준] 14493번: 과일노리(파이썬)

https://www.acmicpc.net/problem/14493

 

(a+b)초마다 주기가 반복되고, 현재 시간 % 주기가 b보다 작으면 걸리는 구간이기 때문에 b- 현재시간 % (a+b) 만큼 기다려야 한다.

num = int(input())

arr = []
for i in range(num):
    a,b = map(int,input().split())
    arr.append([a,b])

time = 0
time += arr[0][1]
for i in range(1,num): 
    time += 1
    if time % (arr[i][0]+arr[i][1]) < arr[i][1]:
        time+= (arr[i][1] - time%(arr[i][0]+arr[i][1]))
    
print(time+1,end = '')