## 생각한 원리

시작점 x 와 끝점 y , x 와 y 의 중간값 mid 에 대해서,

i) x 부터 mid 까지의 거리 d 에 대해  S(k) 를 등차수열(공차 1) 의 합이 mid 를 넘지 않는 최대 값이라고 할 떄,

그 최대값을 만든 S(k) 의 k 가 x 부터 mid 까지 1씩 증가하며 (최대 증가 가능) 도달 할 수 있는 최소의 이동 횟수이고,

여기서 d - S(K) 가 남은 거리가 된다.

남은거리 gap 은 반드시 S(k) 보다 작으며, 따라서 1번의 움직임으로 이동이 가능하다 (증가하는 등차 수열 어딘가에 중복값이 존재)

ii) i) 과 마찬가지로 mid 에서 y 까지의 거리 d2 에 대해 공차 1 , a0 는 1 인 수열의 최대합을 구하고 최소 이동 횟수 k 를 구한뒤

gap 의 유무를 판단하고 예외처리를 한다.

## 질문

지금까지 올라온 질문들 데이터를 다 넣어봐도 정답과 일치하는데

왜 답이 틀렷다고 뜨는지 모르겠어서 제발 한번만 봐주세요 ㅠㅠ