Cod sursa(job #615861)

Utilizator dicu_dariaDaria Dicu dicu_daria Data 11 octombrie 2011 08:28:52
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include <fstream>

using namespace std;
int S,x,i,inc,Smax,Sfmax,Imax,n;
int main()
{
    ifstream fi("ssm.in");
    ofstream fo("ssm.out");
    fi>>n;
    for(i=1, inc=1;i<=n;i++)
    {
      fi>>x;
      if(S<0) { S=x; inc=i; }
      else S+=x;
      if(S>Smax) Smax=S, Imax=inc, Sfmax=i;
    }
    fo<<Smax<<" "<<Imax<<" "<<Sfmax<<"\n";
}