Cod sursa(job #2409070)

Utilizator stefania2000Mihalca Stefania stefania2000 Data 18 aprilie 2019 17:23:00
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    long long n,i,secv=0,x,l=1,y,smin,smax,s=0,pmin,pmax,aux;
    f>>n;
    f>>x;
    smax=x;
    if(x>0)
      smin=0,pmin=1;
      else
        smin=x,pmin=2;
    pmax=1;
    s=x;
    for(i=2;i<=n;i++)
    {
        f>>x;
        s=s+x;
        if(s<smin)
            smin=s,pmin=i+1;
        if(s-smin>smax)
            smax=s-smin,pmax=i;
            else
                if(s-smin==smax && abs(i-pmax)<abs(pmin-pmax))
                    pmax=i;
    }
    g<<smax<<" ";
    /*if(pmin>pmax)
    {
        aux=pmin;
        pmin=pmax;
        pmax=aux;
    }*/
    g<<pmin<<" "<<pmax;

}