글 읽기 - 반례좀 찾아주세요

soloranker66 4년 전 1

잘가다가 틀리네용.. ㅠㅠ 어느케이스에서 실패한걸까요

#include <stdio.h>

long long dp[101][21] = { 0, };
int arr[100];
int size;
long long f(int p, long long result) {
	if (result < 0 || result>20)
		return 0;
	if (p == size - 1)
		if (result == arr[size - 1])
			return 1;
		else
			return 0;
	if (dp[p][result] != -1)
		return dp[p][result];

	return dp[p][result] = f(p + 1, result + arr[p]) + f(p + 1, result - arr[p]);
}
int main() {
	scanf("%d", &size);
	for (int i = 0; i < size; i++)
		scanf("%d", &arr[i]);
	for (int i = 0; i < size; i++)
		for (int n = 0; n < 21; n++)
			dp[i][n] = -1;

	printf("%lld", f(0, 0));
}

soloranker66 4년 전 2

아 첫번째 숫자는 음수가 될 수 없으니까

f(1, arr[0])으로 시작했더니 풀렸네요..

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

문제

문제

출처

ICPC

반례좀 찾아주세요

soloranker66 4년 전 1

soloranker66 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말