Pagini recente » Cod sursa (job #548027) | Cod sursa (job #98836) | Cod sursa (job #2805291) | Cod sursa (job #215154) | Cod sursa (job #1148992)
#include<limits.h>
#include<stdio.h>
using namespace std;
// 6000005
#define dim 6000005
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int n,i,x,su,smax,j,st,dr;
//int v[dim];
int s[dim];
scanf("%d", &n);
s[0]=0;
smax=INT_MIN;
for(i=1;i<=n;++i)
{
scanf("%d", &x);
//printf("%d ", x);
s[i]=s[i-1]+x;
for(j=i;j>=1;--j)
{
su=s[i]-s[j-1];
if(su>smax)
{
smax=su;
st=j;
dr=i;
}
}
}
/*printf("\n");
for(i=1;i<=n;++i) printf("%d ", s[i]);
printf("\n");*/
printf("%d %d %d", smax, st, dr);
return 0;
}