問題一覧 > 通常問題

No.2920 Blood Type

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 211
作問者 : 👑 loop0919 / テスター : kusirakusira mymelochan tnodino hirayuu_yc 👑 KA37RI amesyu nouka28 Nyaa Uruzu
1 ProblemId : 11046 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-10-12 07:22:13

問題文

両親の血液型に関する遺伝情報が、 A, B, O からなる 22 つの長さ 22 の文字列 S,TS, T として与えられます。 子の血液型は、以下のルールによって決定します。

S,TS, T の中からそれぞれ 11 文字ずつ独立かつ一様ランダムに取り出し、それぞれ s,ts, t とする。

  • {s,t}\{s, t\} の中に A が含まれ、なおかつ B が含まれないならば、血液型はA型となる。
  • {s,t}\{s, t\} の中に B が含まれ、なおかつ A が含まれないならば、血液型はB型となる。
  • {s,t}\{s, t\} の中に AB がともに含まれるならば、血液型はAB型となる。
  • 上記のいずれにも当てはまらない場合、血液型はO型となる。

子が各血液型になる確率を百分率表記 [%] でそれぞれ求めてください。ただし、求める答えは全て整数であることが保証されます。

制約

  • S,TS, TAA, AB, AO, BB, BO, OO のいずれかである。

入力

入力は以下の形式で標準入力から与えられる。
SS
TT

出力

子の血液型がA型, B型, AB型, O型になる確率をそれぞれ PAP_A[%] , PBP_B[%] , PABP_{AB}[%] , POP_O[%] とする。

次の形式で出力せよ。ただし、求める答えは全て整数であることが保証されるため、整数で出力すること。

PAP_APBP_BPABP_{AB}POP_O

サンプル

サンプル1
入力
AO
BO
出力
25 25 25 25

子の血液型の選び方は以下の通りです。

  • SS から ATT から B を選ぶ。子の血液型はAB型となる。
  • SS から ATT から O を選ぶ。子の血液型はA型となる。
  • SS から OTT から B を選ぶ。子の血液型はB型となる。
  • SS から OTT から O を選ぶ。子の血液型はO型となる。

これらの選び方は等確率となるため、A型, B型, AB型, O型になる確率は全て 2525 [%] になります。

サンプル2
入力
AB
OO
出力
50 50 0 0

子の血液型は、A型またはB型にそれぞれ 5050 [%] の確率でなります。AB型とO型になることはありません。

サンプル3
入力
AO
AB
出力
50 25 25 0

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。