Cod sursa(job #492423)

Utilizator stefynr8Space Monkey stefynr8 Data 14 octombrie 2010 15:34:32
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <stdio.h>

using namespace std;

long n,p,u,s,smax,i,x,p1,u1;

int main()
{
 freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);

 scanf("%ld", &n);
 scanf("%ld", &x);
 s=x; smax=x; p=1; u=1;
 for (i=2;i<=n;i++)
	{
	 scanf("%ld", &x);
	 if (s+x<x)
		{
		 s=x;
		 p=u=i;
		}
	  else {
		s=s+x;
		u++;
	       }
	 if (s>smax)
		{
		 smax=s;
		 p1=p;
		 u1=u;
		}
	}
 printf("%ld %ld %ld", smax, p1, u1);
 return 0;
}