글 읽기 - (java)반례가 있나요?

morecleverer 3년 전 0

예제는 올바르게 채점이 되는데 이상하게 틀렸다고 나오네요ㅠㅠ

반례가 있는지 궁금합니다

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();

        int[][][] dp = new int[21][21][21];

        int a,b,c;


        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];
                    }

                }
            }
        }

        while(true){
            a = sc.nextInt();
            b = sc.nextInt();
            c = sc.nextInt();

            if(a==-1&&b==-1&&c==-1)
                break;

            sb.append("w("+a+", "+b+", "+c+") = ");

            if(a<0||b<0||c<0)
                sb.append(1).append('\n');
            else if(a>20||b>20||c>20)
                sb.append(dp[20][20][20]).append('\n');
            else
               sb.append(dp[a][b][c]).append('\n');


        }


       System.out.print(sb);

    }
}

morecleverer 3년 전 1

(해결) 반례는 21 0 0 이네요

41번 줄에 a,b,c가 0인 조건도 추가해야합니다

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

문제

문제

출처

ICPC

(java)반례가 있나요?

morecleverer 3년 전 0

morecleverer 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말