#includeiostreamusing namespace std;const int N=1e6+10;int aN;int main int n; cinn; forint i=1;i=n;i++ cinai; int s=0res=-2e9; s是当前子段和res是结果初值应为负无穷 forint i=1;i=n;i++ ifs0 s
这份代码看起来没什么问题,但是需要注意一点,就是初值应该为负无穷而不是0,因为数组中可能存在负数,如果初值为0,那么当所有数都为负数时,结果就会出错。修改后的代码如下:
#include
原文地址: https://www.cveoy.top/t/topic/fauF 著作权归作者所有。请勿转载和采集!