Cod sursa(job #560670)

Utilizator roots4Irimia Alexandru Gabriel roots4 Data 18 martie 2011 17:12:25
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream.h>
int n , ant, max , i , a , b , iMax , sMax;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n>>ant;max=ant;
	for(i=2;i<=n;i++){
		f>>a;
		if(a>a+ant){
			ant=a;
			b=i;
		}
		else{
			ant+=a;
		}
		if(ant>max){
			max=ant;
			iMax=b;
			sMax=i;
		}
	}
	g<<max<<" "<<iMax<<" "<<sMax;
	f.close();
	g.close();
	return 0;
}