Pagini recente » Cod sursa (job #1180348) | Cod sursa (job #2746966) | Cod sursa (job #2005459) | Cod sursa (job #106789) | Cod sursa (job #239431)
Cod sursa(job #239431)
#include<stdio.h>
int a[50000],b[50000],i1,k,i,n,min,max,sum,ant;
void gen()
{b[1]=a[1];
for(i=2;i<=n;i++)
b[i]=a[i]+b[i-1];
min=b[1];k=i1=1;
max=b[1];
for(i=1;i<=n;i++)
{if(min>b[i])
{ min=b[i];
k=i;
}
if(max<b[i])
{ max=b[i];
i1=i;
}
}}
void read()
{ scanf("%d",&a[1]);
b[1]=a[1];
for(i=2;i<=n;i++)
{ scanf("%d",&a[i]);
b[i]=b[i-1]+a[i];
}
}
int main ()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d",&n);
read();
gen();
sum=a[k+1];
printf("%d %d %d\n",k+1,i1,b[i1]-b[k]);
// for(i=1;i<=n;i++)
// {
// printf("%d ",b[i]);
//}
return 0;
}