글 읽기 - 7%에서 안넘어갑니다 ㅠㅠ

gi7182 2년 전 0

반례가 무엇인지 알 수 있을까요?

import java.util.*;
 
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int dp[][][] = new int[21][21][21];
		
		for(int a = 0; a <= 20; a++) {
			for(int b = 0; b <= 20; b++) {
				for(int c = 0; c <= 20; c++) {
					if(a == 0 || b == 0 || c == 0)
	                        dp[a][b][c] = 1;
					
					else if(a < b && b < c) {
						dp[a][b][c] = dp[a][b][c-1] + dp[a][b - 1][c - 1] - dp[a][b - 1][c];
						continue;
					}
					else 
						dp[a][b][c] = dp[a - 1][b][c] + dp[a - 1][b - 1][c] + dp[a - 1][b][c - 1] - dp[a - 1][b - 1][c - 1];
					
				}
			}
		}
		
		while(true) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			int c = sc.nextInt();
			if(a == -1 && b == -1 && c == -1)
				break;
			int input[] = new int[3];
			
			input[0] = a;
			input[1] = b;
			input[2] = c;
			
			if(a <= 0) input[0] = 0;	if(b <= 0) input[1] = 0; if(c <= 0) input[2] = 0;
			if(a>20) input[0] = 20; if(b>20) input[1] = 20; if(c>20) input[2] = 20;
				
			System.out.println("w(" + a + ", "+ b + ", " + c + ")" + " = " + dp[input[0]][input[1]][input[2]]);
		}
	}
}

bamgoesn 2년 전 2

a, b, c 중 하나가 20보다 클 때, 그 큰 수만 20으로 맞추는 게 아니라, 세 수가 모두 20으로 맞춰져야 합니다.

19 20 21
-1 -1 -1

정답
w(19, 20, 21) = 1048576
출력
w(19, 20, 21) = 524288
실제
w(19, 20, 20) = 524288

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

문제

문제

출처

ICPC

7%에서 안넘어갑니다 ㅠㅠ

gi7182 2년 전 0

bamgoesn 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말