Cod sursa(job #3208140)

Utilizator antonio_sefu_tauLaslau Antonio antonio_sefu_tau Data 27 februarie 2024 21:01:10
Problema Oo Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>
using namespace std;
const int dim=1e5+5;
int n,a[dim],dp1[dim],dp2[dim];
int main(){
    ifstream f("oo.in");
    ofstream g("oo.out");
    f>>n;
    for(int i=1;i<=n;i++){
        f>>a[i];
    }
    dp1[2]=a[1]+a[2];
    for(int i=3;i<n;i++){
        dp1[i]=max(dp1[i-1],dp1[i-3]+a[i]+a[i-1]);
    }
    dp2[3]=a[2]+a[3];
    for(int i=4;i<=n;i++){
        dp2[i]=max(dp2[i-1],dp2[i-3]+a[i]+a[i-1]);
    }
    g<<max(dp1[n-1],dp2[n]);
    return 0;
}