Cod sursa(job #2846626)
Utilizator | Data | 9 februarie 2022 14:14:02 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");
long long s,n,x,smax,pozi,pozf;
int main()
{
cin>>n>>s;
smax=s;
pozi=pozf=1;
long long pozia=1;
for(long long i=2;i<=n;++i)
{
if(s<0)
{
s=0;
pozia=i;
}
cin>>x;
s+=x;
if(s>smax)
{
pozi=pozia;
pozf=i;
smax=s;
}
}
cout<<smax<<' '<<pozi<<' '<<pozf;
return 0;
}