Cod sursa(job #1181463)

Utilizator ioanaalinaioana alina ioanaalina Data 2 mai 2014 20:41:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 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;Max=-1<<30;
   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;
}