석표의 미술관에는 N개의 그림이 전시되어 있다.

미술관은 긴 복도 형태이며 입구에서 X_i미터 떨어진 곳에 i번 그림이 있다.

또, 각 그림에는 가치가 있어 i번 그림은 V_i의 가치를 가진다.

석표는 미술품들을 아름답게 다시 전시 하고 싶다.

석표는 M개의 미술품만을 남겨두고 나머지 그림들을 치울 것이다.

너무 빽빽하면 아름답지 않으니 남아있는 모든 그림들 사이에는 적어도 D미터의 간격이 있게 만드려고 한다.

석표는 남아있는 그림의 가치 중 최소값이 최대가 되도록 하고 싶다.

만들 수 있는 최소 가치의 최대값은 얼마일까?

전시회 timer 1s memory 512MB

전시회 1s 512MB