Cod sursa(job #825013)

Utilizator acristineiflorinAcristinei Florin-Cristian acristineiflorin Data 27 noiembrie 2012 11:41:53
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int suma, n, k, v[6500005], sub, x, i;
int smax=-2000000000;
int main(){
	f>>n;
	for(i=1;i<=n;++i)f>>v[i];
	for(i=1;i<=n;++i){
		if(suma<0){
			suma=v[i];
			k=i;}
		else suma=suma+v[i];
		if(smax<suma){
			smax=suma;
			sub=k;
			x=i;
		}
	}
	g<<smax<<' '<<sub<<' '<<x;
	g.close();
	return 0;
}