Cod sursa(job #2607022)
Utilizator | Matei 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;
}