글 읽기 - 조금만 고칠면 될거 같은데 봐주시면 감사하겠습니다!

sotter1020 5년 전 0

제가 뭘 잘못했을까요?
봐주시면 감사하겠습니다!ㅠㅠ
어려운 문제 같진 않은데 뭔가 조금씩 엇나가네요

#include<iostream>

using namespace std;

const int MOD = 101;

int n, k;
int cache[101][100];
int coins[100];

int numOfCases(int coin, int value) {
	if (value == 0) return 1;
	int& ret = cache[value%MOD][coin];
	if (ret != -1) return ret;
	ret = 0;
	for (int sel = coin; sel < n; ++sel) {
		if (value >= coins[sel]) {
			ret += numOfCases(sel, value - coins[sel]);
		}
	}
	return ret;
}

void init() {
	for (int i = 0; i < 101; ++i)
		for(int j = 0; j < 100; ++j)
			cache[i][j] = -1;
}

int main() {
	init();
	cin >> n >> k;
	for (int i = 0; i < n; ++i)
		cin >> coins[i];
	cout << numOfCases(0, k) << endl;
	return 0;
}

djm03178 5년 전 1

문제 번호를 적는 칸에 문제 번호를 적어 주세요.

"첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000)"

sotter1020 5년 전 0

어제 도움 주셨던 분이네요! ㅠㅠ

실수로 빼먹었나 봐요!

봐주셔서 감사합니다!ㅜ

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

문제

문제

출처

ICPC

조금만 고칠면 될거 같은데 봐주시면 감사하겠습니다!

sotter1020 5년 전 0

djm03178 5년 전 1

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말