Codeforces Round #198 (Div. 1)

E:

给你n个数,每次可以拿出两个数,a b假设a

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

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

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

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

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

就是这个思路就能AC了。

你可能感兴趣的:(Contests,Codeforces)