結果
| 問題 |
No.2920 Blood Type
|
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2024-09-04 20:51:47 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 145 ms / 2,000 ms |
| コード長 | 688 bytes |
| コンパイル時間 | 434 ms |
| コンパイル使用メモリ | 82,092 KB |
| 実行使用メモリ | 77,292 KB |
| 最終ジャッジ日時 | 2024-09-04 20:51:53 |
| 合計ジャッジ時間 | 6,326 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 36 |
ソースコード
from random import randint
N = 10**5 # モンテカルロ法の試行回数
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)