Cod sursa(job #662246)

Utilizator fred1fred fred fred1 Data 16 ianuarie 2012 10:56:03
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
using namespace std;
#include<fstream>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int	x[6000005];
	
int main()
{
	int n,i,S=0, start=1, end=1 ,max,j; 
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>x[i];
	max=x[1];
	for(i=1;i<=n;i++)
		{
			S=0;
			for(j=i;j<=n;j++)
			{
				S=S+x[j];
				if(S>max)
				{
					max=S;
					start=i;
					end=j;
				}
			}
        }
	fout<<max<<" "<<start<<" "<<end;
	return 0;
}