Cod sursa(job #2850669)
Utilizator | Data | 17 februarie 2022 12:22:50 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int st,dr,auxst;
int smax;
int n,x,s;
void solve()
{
int vmax=-INT_MAX;
fin>>n;
for (int i=1;i<=n;i++)
{
fin>>x;
if (s<=0)
{
s=x;
auxst=i;
}
else{
s+=x;
}
if (s>vmax)
{
vmax=s;
st=auxst;
dr=i;
}
}
fout<<vmax<<' '<<st<<' '<<dr;
}
int main()
{
solve();
}