기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래 그림과 같이 단위 간격으로 놓여 있다.

사람들은 자신의 위치에서 거리가 k 이하인 햄버거를 먹을 수 있다. 왼쪽 오른쪽은 상관없다.

위 그림에서 k = 1 인 경우를 생각해보자.

이 경우에는 모든 사람은 자신의 위치 바로 옆에 인접한 햄버거만 먹을 수 있다.

10번 위치에 있는 사람은 바로 오른쪽(우리 기준으로) 11번 위치에 있는 햄버거를 먹을 수 있다.

이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다.

만약 k = 2라고 한다면, 다음과 같이 6명 모두가 햄버거를 먹을 수 있다.

식탁의 길이 N, 햄버거를 선택할 수 있는 거리 k, 그리고 사람과 햄버거의 위치가 주어졌을 때 햄버거를 먹을 수 있는 사람의 최대 수를 구하는 프로그램을 작성하시오.

햄버거 분배 timer 1초 memory 256MB

햄버거 분배 1초 256MB