Cod sursa(job #556169)

Utilizator b_ady20Branescu Adrian b_ady20 Data 15 martie 2011 23:30:19
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; ofstream g;
int sum,i,n,nr,s,pi,ps,idx,minim=numeric_limits<int>::max(),maxim=numeric_limits<int>::min();
int main(){
	f.open("ssm.in"); g.open("ssm.out");
	f>>n; f>>s;
	for(i=2;i<=n;++i){
		f>>nr;
		if(minim>s) minim=s,idx=i;
		s+=nr; sum=s-minim;	
		if(sum>maxim) maxim=sum,pi=idx,ps=i;		
	}
	g<<maxim<<' '<<pi<<' '<<ps;
	return 0;
}