정올시는 직선상의 N개의 가로수를 심을 수 있는 위치 x_1, ..., x_N의 좌표를 가지고 있으며, 중복된 좌표는 없다.

환경부에서 정올시에 나무를 C그루 심도록 명령을 하였는데, 나무들이 건강하게 자라기 위해서는 최대한 서로 멀리 떨어져서 심는 것이 좋다.

그래서 정올시의 시장은 가장 인접한 두 나무 사이의 거리를 최대한 크게 하려고 한다.

C그루의 나무를 N개의 위치에 적절히 심어, 가장 인접한 두 나무 사이의 거리를 최대로 하는 방법을 알아보자.

환경부의 나무 심기 프로젝트 timer 1s memory 256MB

환경부의 나무 심기 프로젝트 1s 256MB