https://www.acmicpc.net/problem/18877


위 문제인데 USACO 문제입니다. 

이분탐색 문제이고 D를 이분탐색으로 나눠서 찾으면 되고

증명 부분에서 그리디문제가 그러하듯 LEFTMOST로 가능한 위치는 먹어나가면 됩니다. 


궁금한점은! RIGHTMOST를 구해도 LEFTMOST와 같은 결과가 나온다는 것을 증명을 못하겠는데 도움주실뿐 있나요..




-----------------------------------------------------

http://www.usaco.org/current/data/sol_socdist_silver_open20.html

(USACO해설인데 자세한 증명은 안나와있네요 ㅠㅠ)