Pagini recente » Cod sursa (job #2721482) | Cod sursa (job #144318) | Cod sursa (job #87510) | Cod sursa (job #369299) | Cod sursa (job #34424)
Cod sursa(job #34424)
/*
*
*
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);
}