Tuesday, January 17, 2012

Linear maximumSum

#include<stdio.h>


int main()
{
int a[10000] , i , j ,n;
long tsum , msum;


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


msum = tsum = 0;


for(j =0;j<n;j++)
{
tsum+=a[j];
if(tsum>msum)
msum = tsum;
else if(tsum<0)
tsum = 0;
}
if(msum>0)
printf("The maximum winning streak is %ld.\n" , msum);
else
printf("Losing streak.\n");
}
return 0;
}

No comments:

Post a Comment