Cod sursa(job #556149)

Utilizator b_ady20Branescu Adrian b_ady20 Data 15 martie 2011 23:11:58
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
using namespace std;
ifstream f; ofstream g;
int sum,i,n,nr,s,pi,ps,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,pi=i;
		s+=nr; sum=s-minim;
		if(sum>maxim) maxim=sum,ps=i;
	}
	g<<maxim<<' '<<pi<<' '<<ps;
	return 0;
}