Cod sursa(job #2652024)

Utilizator stefanvoicaVoica Stefan stefanvoica Data 24 septembrie 2020 08:37:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout("ssm.out");


int main()
{
      int n,x,i,s=0,smax=INT_MIN,solst,soldr,st=1,dr=0;
      fin>>n;
      for (i=1;i<n+1;i++)
    {
        fin>>x;
        s+=x;
        dr++;
        if (smax<s)
        {
            smax=s;
            solst=st;
            soldr=dr;
        }
        if (s<0)
            s=0,st=i+1,dr=i;
    }
    fout<<smax<<' '<<solst<<' ' <<soldr<<'\n';
     return 0;
}