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

kangh9 2년 전 0

문제 그대로 작성한 거 같은데 어디가 틀렸나요?

#include <stdio.h>
long long dp[101][101][101];
long long w(int a, int b, int c)
{
	if (dp[a + 50][b + 50][c + 50] == 0)
	{
		if (a <= 0 || b <= 0 || c <= 0)
		{
			dp[a + 50][b + 50][c + 50] = 1;
			return dp[a + 50][b + 50][c + 50];
		}

		if (a > 20 || b > 20 || c > 20)
		{
			dp[a + 50][b + 50][c + 50] = w(20, 20, 20);
			return dp[a + 50][b + 50][c + 50];
		}
		if (a < b && b < c)
		{
			dp[a + 50][b + 50][c + 50] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c);
			return dp[a + 50][b + 50][c + 50];
		}

		dp[a + 50][b + 50][c + 50] = w(a - 1, b, c) + w(a - 1, b - 1, c) + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1);
		return dp[a + 50][b + 50][c + 50];
		
	}
	return dp[a + 50][b + 50][c + 50];
}
int main()
{

	
	for (;;)
	{
		int a, b, c;
		scanf("%d %d %d", &a, &b, &c);
		if (a == b && b == c && a == -1)break;
		printf("w(a, b, c) = %lld\n", w(a, b, c));
	}
	return 0;
}

ppsrac 2년 전 1

39번째 줄에 w(a,b,c)에서 a,b,c에서 숫자가 나오지 않고 문자가 그대로 나오는 것 같습니다.

<입력>

0 0 100
-1 -1 -1

<출력>

w(a, b, c) = 1

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

문제

문제

출처

ICPC

반례 찾아주세요!

kangh9 2년 전 0

ppsrac 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말