Pagini recente » Cod sursa (job #1190482) | Cod sursa (job #2039499) | Cod sursa (job #1624431) | Cod sursa (job #1175989) | Cod sursa (job #279726)
Cod sursa(job #279726)
#include <stdio.h>
int n,j,a[6000000],i,max,s[6000000],d,st;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
s[1]=a[1];
for(i=2;i<=n;i++)
s[i]=s[i-1]+a[i];
max=0;
for(i=1;i<=n;i++)
{
for(j=i-1;j>=1;j--)
if(s[i]-s[j]>max)
{
max=s[i]-s[j];
d=i;
st=j+1;
}
}
printf("%d %d %d",max,st,d);
return 0;
}