직선 모양의 도로에 특별한 물체가 묻혀있다.

우리는 직선구간을 탐색할 수 있는 장비를 이용해서 이 물체가 어디에 있는지를 조사하고자 한다.

직선도로를 일차원 배열로 생각해보자.

아래 그림에서 숫자는 단위 구간의 번호이며 그 안에 ▲ 기호로 표시된 것은 우리가 찾아낼 물체이다.

그런데 우리는 어떤 연속된 구간에 포함되어 있는 물체의 개수를 Probe[x,y]를 이용하여 확인할 수 있다.

x부터 y까지의 구간에 물체가 r개가 있음은 Probe[x,y]=r 로 표현된다(단 x≤y이다.)

예를 들어 그림 1과 같은 상황이라면 Probe[2,7]=3, Probe[2,2]=0, Probe[6,9]=4, Probe[5,12]=5 임을 알 수 있다.

여러분은 제시된 탐사작업의 결과가 모두 만족되는 구간을 재구성하는 프로그램을 작성해야 한다.

탐사 timer 1초 memory 64MB

탐사 1초 64MB