Logo
(追記) (追記ここまで)

28635번 - Индикатор 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB69949046170.706%

문제

Лосяш решил заняться бегом и для этой цели взял у Пина секундомер. Через несколько недель Лосяш стал поспортивнее и стал делать за раз больше одного круга на стадионе. Тут-то он и столкнулся с классической проблемой лёгкой атлетики: если достаточно долго бежишь, то забываешь, сколько кругов ты уже пробежал и сколько тебе осталось. К счастью, на секундомере был специальный индикатор, который показывает текущий номер круга. Теперь каждый раз, пробегая через финишную черту, Лосяш нажимал специальную кнопку на секундомере, и число на индикаторе возрастало на единицу.

Что же это за индикатор такой, спросите вы, который может отображать сколь угодно большие натуральные числа? А он и не может. В основе индикатора лежит шестерёнка с $m$ зубьями, на которых написаны натуральные числа от 1 до $m,ドル вращающаяся при нажатии кнопки. Таким образом, если число, отображаемое индикатором, дошло до $m,ドル и Лосяш нажал кнопку, то оно сбрасывается до единицы.

Один раз после пробежки Лосяш вспомнил, что Совунья просила его одолжить секундомер, чтобы она могла в точности по рецепту приготовить сычуаньский соус. Лосяш просто обожает этот соус, поэтому он тут же пошёл к Совунье и решил, кроме того, сделать ей приятно и выставить на индикаторе $b$ --- любимое число Совуньи (так удачно совпало, что это было как раз число от 1 до $m,ドル то есть индикатор был способен его отобразить). В тот момент на индикаторе отображалось число $a$.

Лосяшу было ни к столбу ни к перилу делать лишние действия, поэтому он решил нажать на кнопку наименьшее число раз, чтобы индикатор стал показывать желаемое число. Ему даже лень было посчитать количество нажатий на кнопку, которое он сделал. Поэтому это предстоит сделать вам.

입력

В первой строке дано целое число $m$ --- наибольшее значение, которое может отображать индикатор (2ドル \le m \le 100$).

Во второй строке дано целое число $a,ドル которое изначально показывал индикатор (1ドル \le a \le m$).

В третьей строке дано целое число $b$ --- любимое число Совуньи (1ドル \le b \le m$).

출력

Выведите одно целое число --- минимальное количество нажатий на кнопку, которое Лосяшу требуется сделать, чтобы на индикаторе стало отображаться $b$.

제한

예제 입력 1

30
30
30

예제 출력 1

0

예제 입력 2

10
2
5

예제 출력 2

3

예제 입력 3

9
8
3

예제 출력 3

4

노트

В первом примере секундомер уже показывает любимое число Совуньи, ничего делать не нужно.

Во втором примере требуется три нажатия: 2ドル \to 3 \to 4 \to 5$.

В третьем примере требуется четыре нажатия: 8ドル \to 9 \to 1 \to 2 \to 3$.

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2020-2021 Season > October 18, 2020 I번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /