글 읽기 - 왜 틀리죵 ㅠ

donggni0712 2년 전 0

ㅜㅠ 왜 틀린 지 모르겠어용 ㅠㅠㅠ

#include<iostream>
#include<cstring>
#define INF -98765432

using namespace std;

int STAIRS[305];
int cache[305][5];
int n;

int stairs(int pos,int flag){
	int& ret = cache[pos][flag];
	if(pos>=n) return INF;
	if(ret!=-1) return ret;
	if(pos == n-1) return ret=STAIRS[pos];
	if(flag) return ret = stairs(pos+2,0)+STAIRS[pos];
	return ret = max(stairs(pos+1,1),stairs(pos+2,0))+STAIRS[pos];
}

int main(){
	memset(cache,-1,sizeof(cache));
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> STAIRS[i];
	}
	printf("%d\n",max(stairs(0,0),stairs(1,1)));
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀리죵 ㅠ

donggni0712 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말