为什么大部分题解只讨论了刷摩拉中只有两个数的情况?
请看这个栗子:
4 -5 2
乍一看,4+(-5)+2>0可以刷摩拉,但Yuki走一圈要分别经过4-(-5)-2-(-5),所以Yuki最后反而要亏4个摩拉。
给出一个反证法的证明:
现有一个有序序列a,长度为n,已知 a1+an+2*(a2+a3+...+a(n-2)+a(n-1))>=0,求证存在一正整数1<=i<n,使a(i)+a(i+1)>=0.
拆开a1+an+2*(a2+a3+...+a(n-2)+a(n-1)),得到(a1+a2)+(a2+a3)+...+(a(n-2)+a(n-1))+(a(n-1)+an)>=0,即a序列中每一组相邻的数的和之和大于等于0,
假设命题不成立,则a序列中每一组相邻的数的和都小于0,不能满足题设。