Pagini recente » Cod sursa (job #2475347) | Cod sursa (job #2515595) | Cod sursa (job #1513422) | Cod sursa (job #1315269) | Cod sursa (job #2261734)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000000],ss[6000000];
int main()
{
int a,b,x,n,i,j,maxx=-2000000;
fin >> n;
ss[0]=0;
for(x=1;x<=n;x++) {
fin >> s[x];
ss[x]=ss[x-1]+s[x];
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
if (i<=j)
{
if (ss[j]-ss[i-1]>maxx)
{
maxx = ss[j]-ss[i-1];
a=i;
b=j;
}
}
}
}
fout << maxx<<" "<< a <<" "<<b;
fin.close();
fout.close();
return 0;
}