Cod sursa(job #3149285)
Utilizator | Negraru Celestin Celestin | Data | 7 septembrie 2023 00:20:54 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.69 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,smax,dp,l,r,lmax,rmax;
int main()
{
f>>n;
f>>dp;
l=r=1;
smax=dp;
for(int i=2;i<=n;i++)
{
int x;
f>>x;
if(dp>=0)
{
dp=x+dp;
r=i;
if(dp>smax)
{
smax=dp;
lmax=l;
rmax=r;
}
}
else{
dp=x;
l=i;
r=i;
if(dp>smax)
{
smax=dp;
lmax=l;
rmax=r;
}
}
}
g<<smax<<" "<<lmax<<" "<<rmax;
return 0;
}