Codeforces Round #198 (Div. 1)

E:

给你n个数，每次可以拿出两个数，a b假设a<b，一次操作可以变成新的一对数2*a,b-a.

然后问你这n个数能否变成只有两个数>0的序列。

组合数学里面一开始就讲了一段话，先从小的case着手，然后归纳出问题的一般特性.

这个题的话我们先考虑三个数的情况，如果三个数能够成功的将一个数变成0，那么n个数自然就可以了。

事实上我们肯定可以将三个>0的数a b c转换成A B C，满足a<b<c    A<B<C   而且A<a,

既然一次转换能够将最小值变小，那么经过若干次之后，肯定可以将最小值变成0！

就是这个思路就能AC了。