Cod sursa(job #406106)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 1 martie 2010 10:36:56
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main ()
{
	long long n,i,a[100001],nr,v[100001],max=-999999999,j,poz1,poz2,t;
	f>>n;
	a[0]=0;
	for (i=1; i<=n; i++)
	{
		f>>v[i];
		a[i]=a[i-1]+v[i];
	}
	for (i=1; i<n; i++)
		for (j=i; j<=n; j++)
			if (a[j]-a[i-1]>max)
			{
				max=a[j]-a[i-1];
				poz1=i;
				poz2=j;
			}
	g<<max<<" "<<poz1<<" "<<poz2;
	return 0;
}