复杂度1 最大子列和问题

输入格式:
输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

输入样例:
6
-2 11 -4 13 -5 -2
输出样例:
20

代码如下：
int main(){
int n,i;
int a[100000+5];

scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);

int thissum,maxsum;

thissum=maxsum=0;
for(i=0;i<n;i++)
{
    thissum +=a[i];
    if (thissum>maxsum)
        maxsum = thissum;
    else if(thissum<0)
        thissum = 0;
}
printf("%d\n",maxsum);
return 0;

}