진흥이는 전투 게임을 시작하기에 앞서 아이템을 먼저 배치하려고 한다. 아이템은 1부터 N번까지 번호가 붙여져 있다. 아이템은 일직선 상에 배치가 되며 1번 아이템은 좌표 0에 배치하고, 2번부터 오른쪽으로 가면서 차례대로 N번까지 배치를 한다. 이 때 N번이 오른쪽에 배치될수록 게임을 유리하게 이끌 수 있다. 아이템을 배치하는 원칙은 다음과 같다.

1. 낮은 번호의 아이템이 높은 번호의 아이템보다 오른쪽에 배치될 수 없다. 2. 같은 위치에 연속된 여러 아이템이 배치될 수 있다.

그런데 어떤 아이템들은 서로 일정거리 이내에 있어야만 성능을 발휘할 수 있고, 또 어떤 아이템들은 일정 거리보다 가까이 있으면 둘 다 폭발해 버리고 만다. 모든 아이템들이 폭발하지 않고 제 성능을 발휘하면서 N번 아이템이 최대한 오른쪽에 배치될 수 있도록 프로그램을 작성하고, N번이 배치된 위치의 좌표를 출력하는 프로그램을 작성하시오.

#2804 upload 26 done 7 how_to_reg 6

아이템 배치 timer 1s memory 128MB

#2804

아이템 배치 1s 128MB