Pagini recente » Diferente pentru utilizator/bogdan2412 intre reviziile 40 si 7 | Diferente pentru utilizator/astronomy intre reviziile 17 si 16 | Diferente pentru problema/culori2 intre reviziile 12 si 11 | Puncte | Cod sursa (job #2491194)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int mx=-INT_MAX,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;
}