아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Раскладывание приборов

면접 대비

시간 제한2초메모리 제한1024 MB

요약
원형 탁자의 n개 자리에서 두 종업원이 각각 a와 b에서 출발해 초당 한 칸씩 움직이며 모든 자리를 채울 때 필요한 최소 시간을 구한다.
난이도

보통10점 중 6점

유형
그리디, 수학, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

Олимпиада закончилась, и, пока жюри подводит итоги, участники решили сходить в ближайший ресторан.

Из-за эпидемиологических ограничений, в ресторане есть только один круглый стол на nn мест и ровно два официанта. Места за столом пронумерованы натуральными числами от 11 до nn, в порядке обхода по часовой стрелке. Таким образом, соседними являются места ii и i+1i + 1 для всех 1≤i<n1 \le i < n, а также места nn и 11.

Управляющий рестораном, увидев, что к ним пришло так много посетителей, поручил официантам разложить перед каждым местом столовые приборы. Изначально приборов нет нигде, первый официант стоит около места номер aa, а второй около места номер bb. За секунду официант может перейти от одного места к соседнему слева или справа. У каждого официанта есть тележка с бесконечным количеством приборов, и, если он стоит около места, на котором еще нет приборов, он их мгновенно выкладывает на это место.

Пока участники ждут, им стало интересно, какое минимальное количество секунд необходимо официантам, чтобы разложить перед каждым местом столовые приборы. Помогите им найти ответ на этот вопрос.

입력

В первой строке ввода дано ровно одно целое число nn --- количество мест за круглым столом (1≤n≤10181 \le n \le 10^{18}).

Во второй строке через пробел записаны два целых числа aa и bb --- номера мест, рядом с которыми изначально находятся первый и второй официанты (1≤a,b≤n1 \le a, b \le n).

출력

Выведите единственное целое число --- минимальное количество секунд, которое необходимо официантам, чтобы разложить перед каждым местом столовые приборы.

힌트

Один из способов разложить приборы в первом примере:

  • Маршрут первого официанта: 1→2→31 \rightarrow 2 \rightarrow 3.
  • Маршрут второго официанта: 3→4→53 \rightarrow 4 \rightarrow 5.

Один из способов разложить приборы во втором примере:

  • Маршрут первого официанта: 3→4→5→63 \rightarrow 4 \rightarrow 5 \rightarrow 6.
  • Маршрут второго официанта: 1→2→1→71 \rightarrow 2 \rightarrow 1 \rightarrow 7.

예제2

  1. 예제 1

    입력
    5
    1 3
    
    예상 출력
    2
    
  2. 예제 2

    입력
    7
    3 1
    
    예상 출력
    3