Cod sursa(job #1882914)

Utilizator Radu_FilipescuFilipescu Radu Radu_Filipescu Data 17 februarie 2017 16:33:30
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n,i;
    int s,smax;
    int x;
    int poz,lg,lgmax=0;

    fin>>n;

    fin>>x;

    s=x;
    smax=x;
    lg=1;
    poz=1;

    for(i=2; i<=n; ++i)
    {
      fin>>x;
      s=s+x;
      if(s>0) lg++;
      if(s>smax) { smax=s; poz=i; lgmax=lg; }

      if(s<0) { s=0; lg=0;}
    }

    fout<<smax<<' ';
    fout<<poz-lgmax+1<<' ';
    fout<<poz<<'\n';

    fin.close();
    fout.close();

    return 0;
}