43 lines
730 B
Python
43 lines
730 B
Python
|
def problem_p02823(input_data):
|
||
|
|
import sys
|
||
|
|
|
||
|
|
read = sys.stdin.buffer.read
|
||
|
|
|
||
|
|
input = sys.stdin.buffer.readline
|
||
|
|
|
||
|
|
inputs = sys.stdin.buffer.readlines
|
||
|
|
|
||
|
|
# mod=10**9+7
|
||
|
|
|
||
|
|
# rstrip().decode('utf-8')
|
||
|
|
|
||
|
|
# map(int,input_data.split())
|
||
|
|
|
||
|
|
# import numpy as np
|
||
|
|
|
||
|
|
def main():
|
||
|
|
|
||
|
|
n, a, b = list(map(int, input_data.split()))
|
||
|
|
|
||
|
|
if (b - a) % 2 == 0:
|
||
|
|
|
||
|
|
return (b - a) // 2
|
||
|
|
|
||
|
|
else:
|
||
|
|
|
||
|
|
ma = max(a, b)
|
||
|
|
|
||
|
|
mi = min(a, b)
|
||
|
|
|
||
|
|
ko1 = min(n - mi, ma - 1)
|
||
|
|
|
||
|
|
ko2 = n - ma + 1 + (n - (mi + (n - ma + 1))) // 2
|
||
|
|
|
||
|
|
ko3 = mi - 1 + 1 + ((ma - (mi - 1 + 1)) - 1) // 2
|
||
|
|
|
||
|
|
return min(ko1, ko2, ko3)
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
|
||
|
|
main()
|