계단 N개에 점수가 있어요. 한 번에 한 칸 또는 두 칸을 오르는데, 연속 세 칸을 모두 밟으면 안 돼요. 시작은 바닥(0번)이고 마지막 계단은 꼭 밟아야 해요. 얻을 수 있는 최대 점수를 구하세요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 300) 둘째 줄에 각 계단의 점수가 주어져요. (1 ≤ 점수 ≤ 10,000)
출력
최대 점수를 출력해요.
계단 N개에 점수가 있어요. 한 번에 한 칸 또는 두 칸을 오르는데, 연속 세 칸을 모두 밟으면 안 돼요. 시작은 바닥(0번)이고 마지막 계단은 꼭 밟아야 해요. 얻을 수 있는 최대 점수를 구하세요.
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 300) 둘째 줄에 각 계단의 점수가 주어져요. (1 ≤ 점수 ≤ 10,000)
최대 점수를 출력해요.
6 10 20 15 25 10 20
75
로그인하면 제출할 수 있어요.