杭电 ACM1003为什么我运行时没错提交老是出错WA?

2024-12-04 13:43:57
推荐回答(1个)
回答(1):

我觉得你的判断有点问题,贪心的思路还是挺正确的。
我敏扮档觉得sum>max和缺简sum<0这两个条件并不互斥
也就是说sum>max时,sum<0也可能成立,这个时候实际上不应该继续被叠加进去的
给个实际点的例子
1
3 -1 1 2
如果按桥乱照你的程序答案就是 2 1 3
而实际答案是3 2 3
所以我觉得你把else去掉就应该正确了