글 읽기 - 반례 찾기 도와주실 분 계실까요..

khlee1992 3년 전 0

재귀 형태로 만들어서 작은 숫자에 대해서 확인해보고,

큰 숫자는 직접 역순으로 몇 개 해봤는데 뭐가 반례인지 알 수가 없네요..

#include <cstdio>

int a, b, c;
long int rec_list[21][21][21];

int min(int a, int b)
{
    if (a < b)
        return a;
    else
        return b;
}

long int w(int a, int b, int c)
{
    if (a <= 0 || b <= 0 || c <= 0)
        return 1;
    if (a > 20 || b > 20 || c > 20)
        return rec_list[20][20][20];
    return rec_list[a][b][c];
}

void calc_recursive()
{
    int i, j, k, l;
    
    for (l = 1; l < 61; ++l)
        for (i = 0; i < min(l+1, 21); ++i)
            for (j = 0; j < min(l-i+1, 21); ++j)
            {
                k = l - i - j;
                if (k > 20) continue;
                if (i <= 0 || j <= 0 || k <= 0)
                {
                    rec_list[i][j][k] = 1;
                    continue;
                }
                if (i < j && j < k)
                    rec_list[i][j][k] = w(i, j, k-1) + w(i, j-1, k-1) - w(i, j-1, k);
                else
                    rec_list[i][j][k] = w(i-1, j, k) + w(i-1, j-1, k) + w(i-1, j, k-1) - w(i-1, j-1, k-1);
            }
}

int main()
{
    calc_recursive();
    
    while (true)
    {
        scanf("%d %d %d", &a, &b, &c);
        if (a < 0 && b < 0 && c < 0)
            break;
        printf("w(%d, %d, %d) = %ld\n", a, b, c, w(a, b, c));
    }
    return 0;
}

yj10516 3년 전 0

-50 ≤ a, b, c ≤ 50 인 (a,b,c)가 들어오고 (a,b,c)가 (-1,-1,-1)일때만 반복을 종료합니다.

khlee1992 3년 전 0

;;;;; 제가 한글을 제대로 안읽었군요..

감사합니다!

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

문제

문제

출처

ICPC

반례 찾기 도와주실 분 계실까요..

khlee1992 3년 전 0

yj10516 3년 전 0

khlee1992 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말