글 읽기 - 무엇때문에 틀렸는지 도저히 모르겟습니당..

dotoeoo 5년 전 1

게시판 검색해보니 반례 있길래 다돌려봤는데도 제대로 값이 나오는데

왜 틀렸는지 모르겠네요 ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ

*아 DP의 사이즈가 10000이라고 해놔서 오류가 났네요... 100001이라고해야되는뎁 ㅋㅋㅋㅋㅋㅋㅋ쩝...

#include <iostream>
#include <vector>
#include <cstring>

int max(int a, int b, int c) {
	return a > b ? (a > c) ? a : c : (b > c) ? b : c;
}


using namespace std;
vector<int> wine;
int dp[10000];


int drinkWine(int x) {
	
	if (x < 1)
		return 0;
	int &ret = dp[x];

	if (ret != -1)
		return ret;

	

	return ret = max((wine[x-1]+ drinkWine(x - 3) + wine[x]), (drinkWine(x - 2) + wine[x]), drinkWine(x - 1));

}

int main() {
	while (1) {
		int size;
		cin >> size;


		wine.resize(size + 1);
		memset(dp, -1, sizeof(dp));
		for (int i = 1; i <= size; i++) {
			cin >> wine[i];
		}
		wine[0] = 0;

		int reulst = drinkWine(size);

		printf("%d", reulst);
	}

}

Rose 5년 전 0

해결 됨으로 바꾸는게 좋을거 같아요. ^^

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

문제

문제

출처

ICPC

무엇때문에 틀렸는지 도저히 모르겟습니당..

dotoeoo 5년 전 1

Rose 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말