글 읽기 - 기대값 구하기 문제... 도와주세요

iljimae 7년 전 0

Bobby가 얻을 수 있는 기대값 구하고 1보다 큰지 작은지 판정하는 문제인 것 같은데 테스트 케이스 30%정도만 통과하고 틀립니다. 이유를 모르겠는데 좀 도와주세요 ㅠㅠ

#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std; 
 
int b[11][11]; 
// calculate binomial coefficient using dynamic programming. 
int binom(int n, int m){
    for (int i = 0; i <= n; i++){
        for (int j = 0; j <= min(i,m); j++){
            if (i == 0 || j == 0) b[i][j] = 1;  
            else b[i][j] = b[i-1][j-1] + b[i-1][j]; 
        }
    }
    return b[n][m];  
}
 
int main(){
    int t,R,S,X,Y,W; 
    cin >> t; 
    for (int i = 0; i < t; i++){
        cin >> R >> S >> X >> Y >> W; 
        double probSat = (double)(S-R+1)/S; 
        double probNsat = 1.0 - probSat;  
        double total = 0.0; 
        for (int j = X; j <= Y; j++){
            double prod = 1.0; 
            for (int k = 0; k < j; k++){
                prod *= probSat; 
            }
            for (int k = 0; k < Y-j; k++){
                prod *= probNsat;  
            }
            prod *= binom(Y,Y-j);  
            total += prod; 
        }
       	if (W*total > 1) cout << "yes" << endl;
       	else cout << "no" << endl; 
    }
    return 0; 
}

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

문제

문제

출처

ICPC

기대값 구하기 문제... 도와주세요

iljimae 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말