#jskmm1. 数字计数

数字计数

题目背景

小明、小红和他们的老师在玩一个有趣的数字游戏。他们每个人都有一个数字,现在他们想找到一个新的数字,这个新数字与他们所有人数字之间的差距都尽可能小。小明提议,现在他们应该找到一个数字xx,使得这个数字与他们所有的数字之间的差的绝对值之和最小。你能帮小明找到这个数字xx吗?

输入格式

输入三个整数a,b,c表示三个人的数字。

输出格式

输出一个整数x,使得x与a,b,c的差值的绝对值之和最小。

数据范围

对于40%的数据,a,b,c10a,b,c\leq10

对于80%的数据,a,b,c1000a,b,c\leq1000

对于100%的数据,a,b,c1012a,b,c\leq10^{12}

样例

1 2 3
2
样例解释1

当x=2时,x与a,b,c的差值的绝对值之和最小,差值的绝对值之和为2。

3 1 5
3
样例解释2

当x=3时,x与a,b,c的差值的绝对值之和最小,差值的绝对值之和为4。

2 2 2
2
样例解释3

当x=2时,x与a,b,c的差值的绝对值之和最小,差值的绝对值之和为0。

时间空间限制

1000ms,262144K