Cod sursa(job #1769876)

Utilizator bureaalexalex burea gariel bureaalex Data 3 octombrie 2016 12:23:05
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>

using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
    int n,s,x,sm,sc,smax,c1,c2,i;
    in>>n;
    for(i=1;i<=n;i++)
    {
      in>>x;
      if(sc<0)
      {
      sc=0;
      c1=i;
      }
      sc+=x;
      if(sc+x<x)
      sc=x;
      else
      sc+=x;
      if(sc>smax)
    {
    c2=i;
    smax=sc;
    }
    }
    out<<smax<<" "<<c1<<" "<<c2;
    return 0;
}