정올국은 여러 개의 섬으로 이루어진 섬나라이다. 이 섬들은 수평선 위에 위치해 있다.

각 섬은 높이가 각각 다르다. 정올국의 정책은 다음과 같다: 어떤 섬에 쓰나미가 덮쳐서 침수될 것이 예상되면, 그 섬의 주민들을, 섬의 오른쪽에 있고 높이가 더 높은 가장 가까운 섬으로 대피시킨다.

어떤 섬이 침수되었다고 해서, 그 섬보다 높이가 낮은 섬들이 모두 침수되는건 아니다 (우리는 해면 상승이 아니라 쓰나미를 다루고 있다). 또한, 어떤 섬이 침수되었을 때, 그 섬은 두번다시 복구되지 않는다(즉 더 이상 지도상에 없는 섬이다). 모든 섬은 무한히 많은 주민들을 포용할 수 있다.

기상정보국은 당신에게 다음과 같은 경우에 연락해줄 것이다. - 1) 어떤 섬이 침수되었다. 침수된 섬이 또 침수되었다는 정보가 들어올 수도 있다. - 2) 어떤 섬의 주민들을 대피시켜야 한다. 이 경우에 당신은 국민들에게 이 섬의 주민들이 대피할 섬을 알려주어야 한다. 같은 섬의 주민들을 두 번 이상 피난시켜야 할 수도 있다.

참고로 쓰나미는 x축의 왼쪽이나 오른쪽에서 높은 파도의 형태로 몰려오는 것이 아니라, 하나의 특정 섬을 침수시킬 수 있는 국지성이다. 따라서 기상정보국의 정보는 오직 그 한 섬에 대해서만 유효하고, 그것을 통해 다른 섬의 피해를 추론할 수는 없다.

섬들의 위치와 높이가 각각 주어졌을 때, 기상정보국의 정보를 받아서 2)번과 같은 경우에 주민들이 대피할 섬을 알려 주는 프로그램을 작성하라.

#3186 upload 106 done 17 how_to_reg 13

쓰나미 timer 1s memory 256MB

#3186

쓰나미 1s 256MB