Cod sursa(job #2294765)
Utilizator | iulius alexandru iulius510 | Data | 2 decembrie 2018 19:46:52 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int inc,sf,sumax,x,n,sum,incmax,sfmax;
int main()
{
f>>n>>x;
inc=incmax=1;
sf=sfmax=1;
sum=x;
sumax=x;
for(int i=2;i<=n;i++)
{
f>>x;
if(sum+x>x)
{
sf=i;
sum=sum+x;
}
else
{
inc=sf=i;
sum=x;
}
if(sumax<sum)
{
sumax=sum;
incmax=inc;
sfmax=sf;
}
}
g<<sumax<<' '<<incmax<<' '<<sfmax;
}