#5395

거리 점프

수직선 위에 닫힌 구간 가 있다.

정수 에 대해, 의 값은, 처음 위치에서 닫힌 구간 로 들어가기 위해 이동해야 하는 최소 거리로 정의한다. 즉:

  • 이면 이다.
  • 이면 이다.
  • 이면 이다.

좌표 에 있던 사람이 한 번의 거리 점프를 하면, 좌표 로 이동한다.

좌표 에 있던 사람이 번의 거리 점프를 했을 때 이동한 좌표를 라고 하자. 즉, 이고, 이면 이다.

이도록 하는 정수 의 값의 개수를 , 합을 라 하자. 의 값은?

문제를 해결하려면 로그인해 주세요.

문제 형식

    주관식

출처

  • KOI 2025 1차대회 고등부 1교시 8번
  • KOI 2025 1차대회 중등부 1교시 11번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내