有关一直吃后面的糖果的误区
查看原帖
有关一直吃后面的糖果的误区
945635
Answerexploer楼主2024/3/25 11:17

一直吃后面的是可以的(贪心),但是要考虑前面的糖果数是否大于x,否则会出现后面糖果x-a[i]小于零的情况,我们要吃的是a[i+1]-(x-a[i]),看似这轮sum+不受影响,但是糖果出现负数,这会对后面的判断产生影响(11,12wa),此时我们要把前面的吃到x,后面的吃到0(依然贪心,加一个特判就行)。

2024/3/25 11:17
加载中...