Cod sursa(job #539887)

Utilizator petrePajarcu Alexandru-Petrisor petre Data 23 februarie 2011 14:21:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>

using namespace std;

int main(){
	int n;
	int i,x,stm,finm,st;
	int max,sum;
	ifstream in("ssm.in");
	in >> n;
	in >> x;
	max=sum=x;stm=1;finm=1;st=1;
	for (i=2;i<=n;i++){
	  in >> x;
	  if (sum<0) {
			sum=x;
			st=i;
			}
		else sum+=x;
	  if (sum>max)
		{
		max=sum;
		stm=st;
		finm=i;
		}
	}
	ofstream out("ssm.out");
	out <<max<<" "<<stm<<" "<<finm<< endl;
	in.close();
	out.close();
return 0;
}