Pagini recente » Cod sursa (job #3128209) | Cod sursa (job #388349) | Cod sursa (job #1918563) | Cod sursa (job #2980580) | Cod sursa (job #1515995)
#include <fstream>
#include <cstdio>
#define maxi(a,b) (a>b ? a :b)
using namespace std;
ofstream fout("ssm.out");
int n,j,i,imax,imax2,s;
int a[10000],l[10000],p,u,pf,uf;
int main()
{
FILE* fin=freopen("ssm.in","r",stdin);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
imax2=0;
l[1]=a[1];
for(i=2;i<=n;i++)
{
imax=0;
p=u=0;
l[i]=l[i-1]+a[i];
s=l[i];
for(j=0;j<i;j++)
{
if(s-a[j]>imax)
{
imax=s-a[j];
p=j+1;
u=i;
}
s-=a[j];
}
if(imax>imax2)
{
pf=p;
uf=u;
imax2=imax;
}
}
fout<<imax2<<' ';
fout<<pf<<' '<<uf;
return 0;
}