Cod sursa(job #664873)

Utilizator narcis_vsGemene Narcis - Gabriel narcis_vs Data 21 ianuarie 2012 08:32:24
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>

using namespace std;

int main()
{
	int n,nr,i,st,poz,S,dr,sol;
	ifstream fin("ssm.in");
	fin>>n;
	S=0;
	st=0;
	dr=0;
	poz=0;
	sol=0;
	for(i=1;i<=n;i++)
	{
		fin>>nr;
		if (S < 0)
		{
			S=nr;
			poz=i;
		}
		else
			S=S+nr;
		if (S>sol)
		{
			sol=S;
			st=poz+1;
			dr=i;
		}
	}
	ofstream fout("ssm.out");
	fout<<sol<<" "<<st<<" "<<dr;
	fout<<"\n";
	fout.close();
	return 0;
}