Cod sursa(job #34424)

Utilizator alecmanAchim Ioan Alexandru alecman Data 20 martie 2007 19:09:51
Problema Oo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
/*
 *
 *
  info-arena 2.0 - Arhiva - Oo
 *
 *
 */

#include<stdio.h>

#define INPUT "oo.in"
#define OUTPUT "oo.out"
#define INFI -1000

FILE *fin=fopen(INPUT, "r"),*fout=fopen(OUTPUT, "w");

long n;
int a[100010];
long b[100010];

void citire();
void rezolva();

int main()
{
  citire();
  rezolva();
  fclose(fin);
  fclose(fout);
  return 0;
}

void citire()
{
  fscanf(fin, "%ld", &n);
  for(long i=2;i<=n+1;++i)
    fscanf(fin, "%d", &a[i]);
  a[n+2]=a[2];
  a[n+3]=a[3];
}

void rezolva()
{
  long max=0;
  for(long i=2;i<=n+1;++i)
  {
    max=INFI;
    for(long j=i-2;i>=1;--j)
      if(b[j]>max)
        max=b[j];
    b[i]=max+a[i]+a[i+1];
  }
  max=INFI;
  for(long i=2;i<=n+1;++i)
    if(max>b[i])
      max=b[i];
  fprintf(fout, "%ld\n", max);
}