Cod sursa(job #2472673)

Utilizator 1chiriacOctavian Neculau 1chiriac Data 12 octombrie 2019 17:58:01
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main ()
{
    int n,suma,nr1,nr,minim,maxim,st,dr,poz;
    fin>>n>>nr1;
    suma=nr1;poz=1;minim=nr1;maxim=nr1;
    for(int i=2;i<=n;++i)
    {
        fin>>nr;suma+=nr;
        if(suma-minim>maxim)
            maxim=suma-minim,st=poz+1,dr=i;
        if(suma<minim)
            minim=suma,poz=i;
    }
    fout<<maxim<<" "<<st<<" "<<dr;
    return 0;
}