글 읽기 - 무엇이 틀렸는지 모르겠습니다...

ppsrac 2년 전 0

예제 문제도 맞는 거 같은데 어디가 잘못되어서 틀렸는지 잘 모르겠습니다...

혹시 반례같은 것이 있을까요?

#include <stdio.h>
#include <stdlib.h>
int arr[21][21][21]={0};
int w(int a, int b, int c){
    if (a<0||b<0||c<0){
        return 1;
    }
    else if(a>20||b>20||c>20){
        return arr[20][20][20];
    }
    else{
        return arr[a][b][c];
    }
}

int main(){
    int a=0,b=0,c=0;
    for(int i=0;i<21;i++){
        for(int j=0;j<21;j++){
            for(int k=0;k<21;k++){
                if(i==0||j==0||k==0){
                    arr[i][j][k]=1;
                }
                else if(i<j&&j<k){
                    arr[i][j][k]=arr[i][j][k-1]+arr[i][j-1][k-1]-arr[i][j-1][k];
                }
                else{
                    arr[i][j][k]=arr[i-1][j][k]+arr[i-1][j-1][k]+arr[i-1][j][k-1]-arr[i-1][j-1][k-1];
                }
            }
        }
    }
    while(a!=-1||b!=-1||c!=-1){
        scanf("%d %d %d",&a,&b,&c);
        if(a==-1&&b==-1&&c==-1){
            continue;
        }
        printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c));
    }
    return 0;
}

ppsrac 2년 전 0

아 ㅋㅋㅋㅋ 5번째 줄에 a<=0||b<=0||c<=0으로 했어야 하는데 실수가 있었네요.

w(0,0,100)=1048576이 나오는 반례가 있었습니다

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

문제

문제

출처

ICPC

무엇이 틀렸는지 모르겠습니다...

ppsrac 2년 전 0

ppsrac 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말