Cod sursa(job #379613)

Utilizator cvicentiuCiorbaru Vicentiu Marian cvicentiu Data 2 ianuarie 2010 18:15:32
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

#define MaxN 6000001

using namespace std;

fstream fin ("ssm.in",ios::in);
fstream fout("ssm.out",ios::out);

int V[MaxN], N;
int sum;
int st, dr, maxim;

int main(){

	fin >> N;
	for (int i = 1; i <= N; i++)
		fin >> V[i];
	//initializez subsirul
	maxim = V[1];
	st = 1;
	dr = 1;
	
	for (int i = 1; i <= N; i++){
		sum = 0;
		for (int j = i; j <= N; j++){
			sum += V[j];
			if (sum > maxim)
				st = i, dr = j, maxim = sum;
		};
	};
		fout << maxim << ' ' << st << ' ' << dr;

	return 0;
};