Cod sursa(job #490810)

Utilizator vladcatrinaVlad Catrina vladcatrina Data 8 octombrie 2010 08:18:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
using namespace std;

#define MIN -99999999

int va, v, s, maxim, i, j, a, b, n, amax,bmax;

ifstream f("ssm.in");
ofstream g("ssm.out");
/*
int max(int a, int b) {
	if (a>b)
		return a;
	else
		return b;
}
*/
int main() {
	f>>n;
	//citeste n
	f>>s;
	//citeste s
	v=s;
	a=1;
	maxim=MIN;
	for (i=2; i<=n; i++){
		//citeste s
		f>>s;
		if(s>s+va){
			v=s;
			a=i;
			b=i;
		} else {
			v=s+va;
			b=i;
			
		}
		if (v>maxim){
			maxim = v;
			amax=a;
			bmax=b;
		}
		
		va=v;
	}
	
	//scrie max amax bmax
	g<<maxim<<" "<<amax<<" "<<bmax;
	f.close();
	g.close();
	return 0;
}