Pagini recente » Cod sursa (job #400261) | Cod sursa (job #2386642) | Cod sursa (job #2257924) | Cod sursa (job #1322960) | Cod sursa (job #2409527)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000001], x, n, i, j, sum=1<<31;
int main()
{
fin>>n;
fin>>x;
s[1]=x;
for (int b=2;b<=n;b++)
{
fin>>x;
s[b]=s[b-1]+x;
for (int a=b-1;a>0;a--)
{
if (s[b]-s[a-1]>sum)
{
sum=s[b]-s[a-1];
i=a;
j=b;
}
}
}
fout<<sum<<' '<<i<<' '<<j;
return 0;
}