Cod sursa(job #1181460)

Utilizator ioanaalinaioana alina ioanaalina Data 2 mai 2014 20:34:28
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int x,n,i,suma,Max,inc,incf,sf;
int main()
{
    f>>n;suma=-99999;
   for (i = 1; i <= n; i++){
		f >> x;
		if (x + suma >= x)
			suma += x;
		else{
			suma = x;inc=i;}

		if (suma>Max){
			Max = suma;incf=inc;sf=i;}
	}
    g<<Max<<" "<<incf<<" "<<sf;
    return 0;
}