Cod sursa(job #699570)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 29 februarie 2012 20:10:12
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main (){
	int n,suma,smax,begin,end,i,a,ii;
	f>>n;
	suma=-10000;
	smax=-10000;
	for(i=1;i<=n;i++){
		f>>a;
		if(suma<0){
			suma=a;
			ii=i;
		}
		else{
			suma+=a;
			if(smax<suma){
				smax=suma;
				end=i;
				begin=ii;
			}
		}
	}
	
	g<<smax<<" "<<begin<<" "<<end<<" ";
	
	return 0;
}