Cod sursa(job #1132661)

Utilizator sddddgjdZloteanu Anastasia sddddgjd Data 3 martie 2014 19:41:21
Problema Oo Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<stdio.h>
int s[100005],v[100005],ans;
inline int maxof2(int a,int b)
{
    if(a<b)
        return b;
    return a;
}
void compute(int x,int y)
{
    s[x]=0;
    s[x+1]=v[x+1]+v[x];
    int i;
    for(i=x+2;i<=y;i++)
        s[i]=maxof2(s[i-1],v[i]+v[i-1]+s[i-3]);
    ans=maxof2(ans,s[y]);
}
int main()
{
    FILE *fin,*fout;
    fin=fopen("oo.in","r");
    fout=fopen("oo.out","w");
    int n;
    fscanf(fin,"%d",&n);
    int i;
    for(i=1;i<=n;i++)
        fscanf(fin,"%d",&v[i]);
    v[n+1]=v[1];
    compute(1,n-1);
    compute(2,n);
    compute(3,n+1);
    fprintf(fout,"%d",ans);
    return 0;
}