Pagini recente » Cod sursa (job #2871886) | Cod sursa (job #1516177) | Cod sursa (job #540556) | Cod sursa (job #1833256) | Cod sursa (job #657710)
Cod sursa(job #657710)
# include <stdio.h>
int n,i,j,k,min,max,poz,m[6000005],a[6000005],suma[6000005],s;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d\n",&n);
s=0; min=100000000;
suma[0]=100000000;
for (i=1; i<=n; i++)
{
scanf("%d ",&a[i]);
s=s+a[i];
suma[i]=s;
if (suma[i-1]<min) { m[i]=i; min=suma[i-1]; }
else
m[i]=m[i-1];
if (suma[i]>max) { max=suma[i]; poz=i; }
}
printf("%d ",max-min);
printf("%d %d\n",m[poz],poz);
return 0;
}