백준: 25377번 빵 (Python3)

백준: 25377번 빵 (Python3) 빵 성공서브태스크 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 1024 MB 532 336 288 67.765% 문제 KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다.

이렇게 인기가 높기 때문에, 사람들은 KOI 빵이 가게에 들어오자마자 바로 모두 사 간다. KOI 빵을 사려면 빵이 오기 전에 가게에 가서 기다리고 있거나, 빵이 오는 순간에 정확히 맞추어 와야 한다.

N개의 가게가 있고, 현재 위치에서 이 가게까지 가는 데 걸리는 시간, 그리고 KOI 빵이 이 가게에 들어올 때까지 남은 시간이 각각 주어진다. .....