유적탐사(보물찾기) timer 1s memory 16MB

고고학자이며 유적 탐사전문가인 재우와 도훈이가 마야 문명지역을 탐사하는 중 다음과 같은 문제에 직면했다. 

지금까지 조사한 바에 따르면 N개의 잠겨진 문 중 하나에 중요한 유물이 숨겨져 있는데, 

비파괴 전문 탐사 장비를 이용하였지만 문 뒤를 볼 수 없었다.

고민하던 재우와 도훈이는 학계전문가 길박사에게 도움을 요청했다.

길박사의 말에 따르면 고대 마야 문명은 후대의 도둑 또는 고고학자들을 대비하여

특수한 물감을 이용하여 보물이 숨겨진 위치를 감추었다고 한다. 

물감 칠의 두께를 재는 기계를 이용하여 탐사한 결과, 

마야 문명은 알수 없는 기술적인 문제로 한번 문에 물감칠을 하면 

같은 두께로 다음 두 개의 문에도 칠을 했으며, 

이미 물감칠한 문에도 또 다시 덧칠을 하여 두께를 늘린 경우가 있었다. 

이 사실을 통해 재우, 도훈이는 유물이 숨겨진 곳은 가장 두껍게 칠을 한 

세 문 중 가운데 문이라는 사실을 밝혀냈다.

n개의 문과 이 문의 페인트칠 두께가 주어졌을 때 

유물이 숨겨진 문의 위치를 구하는 프로그램을 작성하시오. ​