Submission #52883361

---

Source Code Expand

n = int(input())
even, odd = [], []
for _ in range(n):
	x, y = map(int, input().split())
	if (x+y)%2==0:
		even.append(((x+y)//2, (y-x)//2))
		
	else:
		y -= 1
		odd.append(((x+y)//2, (y-x)//2))
		
ans = 0

def get_ans(pts):
	n = len(pts)
	px_sort = sorted(pts)
	temp = 0
	for i in range(n-1):
		temp += (px_sort[i+1][0]-px_sort[i][0]) * (i+1) * (n-1-i)
	
	py_sort = sorted(pts, key=lambda x: x[1])
	for i in range(n-1):
		temp += (py_sort[i+1][1]-py_sort[i][1]) * (i+1) * (n-1-i)
		
	return temp
	
	
print(get_ans(even) + get_ans(odd))		
	

Submission Info

Judge Result