codeflash-internal/experiments/pie_test_set/p02823.py

42 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()