题目:Max Sum
考虑问题要全面(有许多细节)
文章尾部有几条数据
题意分析:
1.n值很大,不可太多循环,易超时
2.最连续子列和一般遵循一遍遍历,举例来说吧,5个数,1 2 -8 4 5
遍历1时,sum=1,遍历2时,sum=3,遍历8时,sum=-5<0,那此刻我们记录最大值为3,因为sum<0+m<m,显然这个sum对于后面的相加是没有用的,所以sum置零,然后从4开始重新记录,一遍过即可。
3.因为可能所有元素都是负数,那么2中的sum置0显然就不合适了,因此不要着急sum置0,先进行if(maxx<sum),然后if(sum<0)的判断,二者顺序不可颠倒
4.对于下标问题,变量mid非常的关键
#include<stdio.h>
int main()
{
int t,cs;
scanf("%