글 읽기 - 1256번문제 틀린이유를 모르겠어요 반례 있을까요?

livelysb1 6년 전 0

제가 생각한 예제는 다 해봤는데 틀리지않는데....

어디가 잘못된걸까요?

틀렸습니다가 나오네요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String values[] = br.readLine().split(" ");
		int a = Integer.parseInt(values[0]);
		int z = Integer.parseInt(values[1]);
		BigInteger order = new BigInteger(values[2]);

		if (combination(a, z).compareTo(order) == -1 ) {
			System.out.println(-1);
		} else {
			int digit = a + z;
			StringBuilder sb = new StringBuilder();
			for (int i = 0; i < digit; i++) {
				if(a>0) {
					 BigInteger gap = combination(a-1, z);
					if(gap.compareTo(order) != -1) {
						sb.append("a");
						a--;
					} else {
						sb.append("z");
						order = order.subtract(gap);
					}
				} else {
					BigInteger gap = combination(a, z-1);
					sb.append("z");
					order = order.subtract(gap);
				}
			}
			System.out.println(sb.toString());
		}

	}

	public static BigInteger combination(int x, int y) {
		int bn = Math.max(x, y);
		int sn = Math.min(x, y);
		BigInteger sum = new BigInteger("1");
		
		// sum = (bn+sn)! / bn!
		for (int i = bn + sn; i > bn; i--) {
			sum = sum.multiply(new BigInteger(Integer.toString(i)));
		}
		
		// sum2 = sn!
		BigInteger sum2 = new BigInteger("1");
		for (int i = 2; i <= sn; i++) {
			sum2 = sum2.multiply(new BigInteger(Integer.toString(i)));
		}
		sum = sum.divide(sum2);
		return sum;
	}

}

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

문제

문제

출처

ICPC

1256번문제 틀린이유를 모르겠어요 반례 있을까요?

livelysb1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말