코드 복사/붙여넣기 하는 당신이 아름답습니다.

1344 : 축구

풀이

각각의 팀이 골을 넣고 말고 하는 경우의 수는 총 4가지

모두 계산해 주자

코드

#include <cstdio>

int p[12] = { 0,1,4,6,8,9,10,12,14,15,16,18 };
double a, b, d[19][19][19];

int main() {
    scanf("%lf %lf", &a, &b);

    a /= 100, b /= 100;
    d[0][0][0] = 1;
    for (int t = 0; t <= 17; t++) {
        for (int x = 0; x <= t; x++) {
            for (int y = 0; y <= t; y++) {
                double now = d[t][x][y];
                d[t+1][x][y] += now*(1-a)*(1-b);
                d[t+1][x+1][y] += now*a*(1-b);
                d[t+1][x][y+1] += now*(1-a)*b;
                d[t+1][x+1][y+1] += now*a*b;
            }
        }
    }

    double ans = 1;
    for (int i = 0; i < 12; i++) {
        for (int j = 0; j < 12; j++) {
            ans -= d[18][p[i]][p[j]];
        }
    }

    printf("%.15lf\n", ans);

    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2019-01-22 00:12

Read more posts by this author