Cod sursa(job #678803)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 12 februarie 2012 13:54:43
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
#include<limits.h>
#define inf INT_MAX
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int x,begin,end,suma,smax,ii,n;
int main(){
	f>>n,smax=-inf;
	for(int i=1;i<=n;i++){
		f>>x;
		suma+=x;
		if(suma<0)
			suma=0,ii=i+1;
		else{
			if(smax<suma)
				smax=suma,begin=ii,end=i;
		}
	}
	g<<smax<<" "<<begin<<" "<<end<<"\n";
	return 0;
}