재우와 도훈이가 레이저 게임을 하고 있다.

현재 재우가 공격할 차례이다.

도훈이는 아래 그림과 같은 방어벽들이 주어질 때,

적절한 위치로 숨어야 한다.

재우는 레이저를 이용하여 하나의 벽을 허무는데 1초가 걸린다.

방금전에 공격을 마친 도훈이는 레이저 총을 장전하기 위해서 시간이 필요하다.

도훈이가 어디에 숨어야 최대한 시간을 확보할 수 있을까?

도훈이가 확보할 수 있는 최대 시간을 구하는 프로그램을 작성하시오.

방어벽의 구간 si, ei가 주어지면 도훈이의 위치 dhi는 si < dhi < ei이어야 한다.

레이저게임(피어싱 수) timer 1s memory 64MB

레이저게임(피어싱 수) 1s 64MB