Cod sursa(job #406100)

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

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

int main ()
{
	long long n,i,a[100000],nr,v[100000],max=0,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;
			}
	for (t=poz1; t<=poz2; t++)
		g<<v[t]<<" ";
	return 0;
}