Cod sursa(job #949578)

Utilizator j.loves_rockJessica Joanne Patrascu j.loves_rock Data 14 mai 2013 11:27:35
Problema Oo Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <cstdio>
#include <cstring>
using namespace std;
int v[100001],f[100001],nu[100001],i,n;
int maX(int x,int y)
{
    if (x>y) return x;
    else return y;
}
int main()
{
    freopen("oo.in","r",stdin);
    freopen("oo.out","w",stdout);
    scanf("%d",&n);
    for (i=1; i<=n; i++) scanf("%d",&v[i]);
    for (i=2; i<=n; i++)
    {
        if (i!=n)
            f[i]=maX(v[i-1]+v[i]+f[i-3],f[i-1]);
        nu[i]=maX(f[i-1],nu[i-1]);
    }
    printf("%d",nu[n]);
    return 0;
}