Cod sursa(job #2409004)

Utilizator stefania2000Mihalca Stefania stefania2000 Data 18 aprilie 2019 16:37:53
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include<iostream>
#include<fstream>
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;
    smin=x;
    s=x;
    for(i=2;i<=n;i++)
    {
        f>>x;
        s=s+x;
        if(s>smax)
            smax=s,pmax=i;
        if(s<smin)
            smin=s,pmin=i+1;
    }
    g<<smax-smin<<" ";
    /*if(pmin>pmax)
    {
        aux=pmin;
        pmin=pmax;
        pmax=aux;
    }*/
    g<<pmin<<" "<<pmax;

}