Mai intai trebuie sa te autentifici.
Cod sursa(job #2491195)
Utilizator | Data | 11 noiembrie 2019 23:57:02 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 15 |
Compilator | cpp-32 | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int mx=-32000,v[60000000];
long long n,poz=0,pozsf=0,s;
int main()
{
fin>>n;
for(long long i=1;i<=n;++i)
fin>>v[i];
for(long long k=1;k<=n;++k)
{
for(long long i=1;i<=n-k+1;++i)
{
s=0;
for(long long j=i;j<=i+k-1;++j)
{
s=s+v[j];
}
if(s>mx)
{
mx=s;
poz=i;
pozsf=i+k-1;
}
}
}
fout<<mx<<' '<<poz<<' '<<pozsf;
return 0;
}