Cod sursa(job #247524)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 23 ianuarie 2009 10:52:42
Problema Secv Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#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);
}