해커 재훈이는 N개의 구간을 거쳐야 접근이 가능한 애플 서버를 해킹하려고 한다.

각 i번 구간에는 보안로봇이 A_i초 간격으로 나타나, B_i초 동안 침입자를 감시하고 사라진다.

재훈이는 보안로봇들의 감시를 피해 경로 중간의 네트워크 장비에 숨으면서 이동을 해야한다.

각 구간을 통과하는 데에는 1초의 시간이 소요된다. 다음은 예시에 대한 설명이다.

예시에서 재훈이가 목적지에 접속하는 데에는 최소 15초의 시간이 소요되었다.

재훈이의 최소접속시간을 계산하는 프로그램을 작성하시오.

해킹시간 timer 1s memory 512MB

해킹시간 1s 512MB