글 읽기 - 반례 간절하게 부탁드립니다.

huh0918 2년 전 0

도저히 못찾겠습니다.. 도와주십시오!

#include <iostream>
#include <cstdio>
using namespace std;

long dp[21][21][21];
int main()
{
    for (int i = 0; i <= 20; i++) {
        for (int j = 0; j <= 20; j++) {
            for (int k = 0; k <= 20; k++) 
            {
                if (i == 0 || j == 0 || k == 0) {
                    dp[i][j][k] = 1;
                }
                else if (i < j && j < k) {
                    dp[i][j][k] = dp[i][j][k - 1] + dp[i][j - 1][k - 1]
                        - dp[i][j - 1][k];
                }
                else {
                    dp[i][j][k] = dp[i - 1][j][k] + dp[i - 1][j - 1][k]
                        + dp[i - 1][j][k - 1] - dp[i - 1][j - 1][k - 1];
                }
            }
        }
    }
    int a, b, c;
    for (;;)
    {
        cin >> a >> b >> c;
        if (a == -1 && b == -1 && c == -1) { return 0; }
        printf("w(%d, %d, %d) = ", a, b, c);
        
        if (a > 20 || b > 20 || c > 20) {
            a = 20; b = 20; c = 20;
        }
        if (a <= 0 || b <= 0 || c <= 0) {
            a = 0; b = 0; c = 0;
        }
        cout << dp[a][b][c] << '\n';
    }

    return 0;
}

yup0927 2년 전 2

21 0 0

-1 -1 -1

Expected Output: w(21, 0, 0) = 1

Wrong Answer: w(21, 0, 0) = 1048576

huh0918 2년 전 0

감사합니다! 기본을 놓치고있었네요..

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

문제

문제

출처

ICPC

반례 간절하게 부탁드립니다.

huh0918 2년 전 0

yup0927 2년 전 2

huh0918 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말