Cod sursa(job #2607022)

Utilizator MAlexandruMatei Alexandru MAlexandru Data 29 aprilie 2020 01:24:03
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,x,suma,minim,maxim,indicemin,indicemax;

int main()
{
    fin >> n;
    maxim=-10000;
    minim=0;
    indicemin=0;
    indicemax=0;
    for(int i=1;i<=n;i++){
        fin>>x;
        suma+=x;
        if (suma-minim>maxim){
            maxim=suma-minim;
            indicemax=i;
            }
        if (suma<minim){minim=suma;
        indicemin=i+1;
        }
    }
    fout << maxim << " " << indicemin <<" "<< indicemax;
    return 0;
}