최근 홍윤시는 홍윤 공원의 야경을 빛나게 하기 위해 N개의 가로등을 설치했다.

이 가로등은 장애물없는 평면 구조의 석표 공원 위의 한 점으로 표현된다.

모든 가로등은 같은 방향을 바라보고 특정한 각도(예각) 범위의 영역을 비춘다.

빛은 무한히 멀리 퍼지며 다른 가로등에 막히지 않는다.

가로등은 1번부터 N번까지 각각 번호가 붙어 있다.

기본적으로 i번 가로등은 해가 지고 i초 후면 자동으로 켜진다.

또, 각 가로등은 고유한 센서 값 Ai가 존재해 Ai 이상의 빛을 받아도 켜진다.

즉, 아직 i초가 지나지 않았어도 자신을 비추는 가로등이 Ai개 이상이 되면 먼저 켜진다는 의미이다.

이때, 조명들이 켜지고 빛이 퍼지는데 걸리는 시간은 무시할 수 있을 정도로 짧다고 하자.

홍윤시의 성실한 공무원인 준혁이는 N개의 가로등이 각각 해가 지고 정확히 몇 초 뒤에 켜지게 되는지 조사해야 한다.

준혁이를 도와 가로등을 조사해보자!

가로등 timer 1s memory 256MB

가로등 1s 256MB