結果

問題 No.2920 Blood Type
ユーザー 👑 loop0919
提出日時 2024-09-04 21:05:44
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 135 ms / 2,000 ms
コード長 692 bytes
コンパイル時間 472 ms
コンパイル使用メモリ 82,556 KB
実行使用メモリ 77,604 KB
最終ジャッジ日時 2024-09-04 21:05:51
合計ジャッジ時間 5,783 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff # 

from random import randint

N = 5 * 10**4  # モンテカルロ法の試行回数


def blood_type(s, t):
    child = [s, t]

    if child.count("A") >= 1 and child.count("B") == 0:
        return 0  # A型の場合

    elif child.count("A") == 0 and child.count("B") >= 1:
        return 1  # B型の場合

    elif child.count("A") >= 1 and child.count("B") >= 1:
        return 2  # AB型の場合

    else:
        return 3  # O型の場合


S = input()
T = input()

C = [0, 0, 0, 0]

for _ in range(N):
    s = S[randint(0, 1)]
    t = T[randint(0, 1)]

    C[blood_type(s, t)] += 1

answers = [0, 0, 0, 0]

for i in range(4):
    answers[i] = round(100 * C[i] / N)

print(*answers)
0