Add, Divide and Floor（cf round 158 div2)

题目：给你一个整数数组 a1,a2,…,an 。在一次操作中，你可以选择一个整数 x ，并用 (a[i]+x)/2 替换 ai (  (a[i]+x)/2表示将 y(a[i]+x)/2舍入为最接近的整数(下取整)。 ⌊y⌋ 表示将 y 舍入为最接近的整数）来替换从 1 到 n 的所有 i。请注意，每次操作都会影响数组中的所有元素。打印使数组中所有元素相等所需的最小操作数。如果操作次数小于或等于 n，则打印每次操作所选择的 x 。如果有多个答案，则打印任意一个。

输入样例

4

1

10

2

4 6

6

2 1 2 1 2 1

2

0 32

输出样例 

0
2
2 5
1
1
6 

思路：

将a1~an 进行排序

a1<=a2<=a3<=...<=an

若 b<=c 则 (b+x)/2<=(c+x>)/2;

类似与夹逼定理的思路 只需要让 a1(最小值）与an（最大值）相等 其余的值都就相等了

即a1=a2=a3=...=an

 然后再去思考如何取值让最大值和最小值相等操作最小

x取1 3 5 7 ...2n+1 进行操作 会让最大值和最小值的差值都一样

x取0 2 4 6 .......2n 进行操作 会让最大值和最小值的差值都一样

那不妨就只取1、0（x的大小不会改变答案，x的奇偶性可以改变答案）

思考什么样的条件下 x取1 什么样的条件下x取0

当最小值为奇数时

   若x取1 这样让（最小值+x）/2 可以+1 （最大值+1）/2可能+1 也可能+0

   若x取0   （最小值+x)/2  +0  （最大值+1）/2可能+1 也可能+0 

故取1

当最小值为偶数时

  若x取1     （最小值+x）/2  +0 （最大值+1）/2可能+1 也可能+0

   若x取0   （最小值+x)/2  +0  （最大值+1）/2   +0 

 故取0

#include
#include
#include
#include
#include