Cod sursa(job #1882888)

Utilizator Radu_FilipescuFilipescu Radu Radu_Filipescu Data 17 februarie 2017 16:18:57
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 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;

    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>smax) { smax=s; lg++; poz=i;}

      if(s<0) s=0;
    }

    fout<<smax<<' ';
    fout<<poz-lg<<' ';
    fout<<poz<<'\n';

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

    return 0;
}