백준 2579번 C++

#include <iostream>

#include <algorithm>

using namespace std;

int m;

int stairscore[301];

int staircopy[301];

int maxscore() {

staircopy[1] = stairscore[1];

staircopy[2] = stairscore[1] + stairscore[2];

staircopy[3] = max(stairscore[1] + stairscore[3], stairscore[2] + stairscore[3]);

for (int i = 4; i <= m; i++) {

staircopy[i] = max(staircopy[i - 2] + stairscore[i], stairscore[i - 1] + stairscore[i] + staircopy[i - 3]);

}

return staircopy[m];

}

int main(void) {

cin >> m;

for (int i = 1; i <= m; i++) {

cin >> stairscore[i];

}

cout << maxscore();

}