[2579]계단오르기

#define _CRT_SECURE_NO_WARNINGS
 
#include<stdio.h>
 
int max(int a, int b) {
 
    return a > b ? a : b;
 
}
 
 
 
int score[301];
 
int dp[301];
 
int main() {
 
    int n_stairs;
 
    scanf("%d", &n_stairs);
 
    for (int i = 1; i <= n_stairs; i++) {
 
        scanf("%d", &score[i]);
 
    }
 
        dp[1] = score[1];
 
        dp[2] = max(score[2] + score[1], score[2]);
 
        dp[3] = max(score[3] + score[2], score[3]+score[1]);
 
    for (int i = 4; i <= n_stairs; i++) {
 
        dp[i] = max(dp[i - 2] + score[i], dp[i - 3] + score[i - 1] + score[i]);
 
        
 
    }
 
    printf("%d", dp[n_stairs]);
 
}