Submission #4034447

---

Source Code Expand

n = int(input())
a = [list(map(int,input().split())) for i in range(n)]
def keisan(x):
  ans = 0
  for i,j in a:
    if x < i:
      ans += i-x
    elif x > j:
      ans += x-j
  return ans
x0 = 0
x3 = 1<<32
while x3 - x0 >2:
  x1 = (x0*2+x3)//3
  x2 =  (x0+x3*2)//3
  y1 = keisan(x1)
  y2 = keisan(x2)
  if y1 > y2:
    x0 = x1
  else:
    x3 = x2
print(min(keisan(x0),keisan(x0+1),keisan(x0+2)))

Submission Info

Judge Result