Cod sursa(job #824941)

Utilizator mariiiinaBudau Marina mariiiina Data 27 noiembrie 2012 11:17:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,nr,m,l,r;
int s, maxi=-6000000;
int main(){
	f>>n;
	for(int i=1;i<=n; i++){
		f>>nr;
		if(s<0){
			s=0;
			m=i;}
		s=s+nr;
		if(s>maxi){
			l=m; r=i; maxi=s;
		}
	}
	g<<maxi<<" "<<l<<" "<<r<<'\n';
	g.close();
	return 0;
}