Pagini recente » Cod sursa (job #557594) | Cod sursa (job #2442129) | Cod sursa (job #1557956) | Cod sursa (job #787757) | Cod sursa (job #247524)
Cod sursa(job #247524)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
freopen("secv.in","r",stdin);
freopen("secv.out","w",stdout);
int A[100],i,sum[100],best[100];
char ch[100],n;
scanf("%d\n",&n);
gets(ch);
A[1] = atoi(strtok(ch," \n"));
for (i=2;i<=n;i++)
A[i] = atoi(strtok(NULL," \n"));
sum[1] = A[1];
for (i=2;i<=n;i++) sum[i] = sum[i-1]+A[i];
int min = sum[1],p1,p2,p3,max;
best[1] = A[1];
max = best[1];
p1=1;
p2=1;
p3=1;
for (i=2;i<=n;i++)
{
if (min>sum[i]) min = sum[i],p1=i;
best[i] = sum[i]-min;
if (best[i]>max) max = best[i],p2=i-p1,p3=i;
}
printf("%d %d %d",p3-p2+1,p3,max);
}