글 읽기 - 자바 복권문제질문입니다

na1st 7년 전 0

테스트케이스는 돌아가는데 어디부분이 잘못되었는지 모르겠습니다다다다당

import java.util.Arrays;
import java.util.Scanner;

public class lottery_1359 {

	public static int coeff(int n, int k) {
		int[][] cof = new int[n + 1][k + 1];

		for (int i = 0; i <= n; i++) {
			for (int j = 0; j <= k && j <= i; j++) {
				if (j == 0 || j == i)
					cof[i][j] = 1;
				else
					cof[i][j] = cof[i - 1][j - 1] + cof[i - 1][j]; // recursive

			}
		}
		return cof[n][k];
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int k = sc.nextInt();

		int insufficient_k = 0;

		for (int i = 0;m-k-i>=0 ; i++) {
			insufficient_k += coeff(m, m-k-i) * coeff(n-m, i+1);
		}
		System.out.println(1- (double)insufficient_k/coeff(n,m));
	}
}

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

문제

문제

출처

ICPC

자바 복권문제질문입니다

na1st 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말