Cod sursa(job #2787620)
Utilizator | Data | 23 octombrie 2021 19:24:02 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int main()
{
//ifstream cin("ssm.in");
//ofstream cout("ssm.out");
int n,s;
int bs=-999999999,sum=0,in,fin,c;
cin >> n;
for (int i=1;i<=n;i++)
{
cin>>s;
if (sum<0)
{
sum=s;
c=i;
}
else
sum+=s;
if (bs<sum)
{
bs=sum;
in=c;
fin=i;
}
}
cout<<bs<<" "<<in<<" "<<fin;
return 0;
}