Cod sursa(job #680026)

Utilizator AvramBogdanAvramBogdan AvramBogdan Data 13 februarie 2012 23:54:34
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream>
#define dim 6000001
using namespace std;
int a[dim],i,n,j,m,st,dr,maxx,s;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	maxx=a[1];
	    st=1;
		dr=1;
	for(i=1;i<n;i++)
	{
		s=0;
		for(j=i;j<=n;j++)
		{
			s=s+a[j];
			if(maxx<s)
			{
				maxx=s;
				st=i;
				dr=j;
			}
		}
	}
				g<<maxx<<" "<<st<<" "<<dr<<" ";
				g<<"\n";
			return 0;
}