Cod sursa(job #1752488)

Utilizator adanu21Camelia Moise adanu21 Data 4 septembrie 2016 01:49:05
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;


int main()
{
	ifstream infile;
	ofstream outfile;
	infile.open("ssm.in");
	outfile.open("ssm.out");
	int x,N,i=0,pi=0,pf=0,index=0;
	infile >> N >> x;
	int smax = x;
	int scur = x;
	for(int i=1;i<N;i++)
	{
		infile >> x;
		if(scur < 0)
		{
			scur = x;
			index = i;
		}
		else
			scur += x;
		if(scur>smax)
		{
			pi = index;
			pf = i;
		}
	}
	outfile << smax <<" "<< pi <<" "<< pf;
	
	infile.close();
	outfile.close();
	return 0;
}