Cod sursa(job #2503651)
Utilizator | Nicu Capatina NicuC | Data | 3 decembrie 2019 16:40:09 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,pozs=1,pozf,poz=1,PozMaxs,PozMaxf,nr;
long long int Suma=0,SumaMax=-int(2e9);
int main(){
fin>>n;
while(n--)
{
fin>>nr;
if(Suma < 0)
{
Suma=nr;
pozs=poz;
}
else
Suma+=nr;
if(Suma > SumaMax)
{
SumaMax=Suma;
PozMaxs=pozs;
PozMaxf=poz;
}
poz++;
}
fout<<SumaMax<<' '<<PozMaxs<<' '<<PozMaxf;
return 0;
}