問題一覧 > 通常問題

No.102 トランプを奪え

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 179
作問者 : gigurururugigurururu
15 ProblemId : 116 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:46:41

問題文

太郎君と次郎君は机の上に、トランプのカードのうち何枚かをスート(♤♡♢♧)別に重ねて置いてあるのを見つけました。
そこで二人は、これらを4つの山としてゲームをすることにしました。

ゲームのルールは以下の通りです。
・場に4つの山が用意される。
・プレイヤーは交互に山からカードを取り手札とする
 ・1回に取れるのは1つの山から1枚~3枚のみ(複数の山からまとめてとることはできない)
 ・パスはできず必ず1枚はカードを取らなければならない
・4つの山それぞれについて、最後のカードを取った場合、相手の手札の半分(奇数枚の場合は切り上げ)を奪うことができる
・すべての山が無くなったとき、手札が多いほうが勝ち

太郎君と次郎君は透視能力があるため山の残り枚数が分かるうえ、テレパシーで相手の心が読めるため、常に最善手でゲームを進めることができます。

4つの山にあるカードの枚数が与えられるので、
太郎君が先行でゲームを始めた場合に太郎君と次郎君のどちらが勝つかを出力してください。

入力

$N_1\ N_2\ N_3\ N_4$

4つの山それぞれの枚数$N\ (1 \leq N \leq 13\ )$が与えられます。

出力

勝利するプレイヤー名("Taro"か"Jiro")、引き分けの場合は"Draw"を出力してください。(クォーテーションは不要です。)
最後に改行してください。

サンプル

サンプル1
入力
1 1 1 1
出力
Jiro

以下のようにゲームが進み、次郎君が勝利します。
1.先行(太郎)山1から1枚取る。 (山1の最後のカードを取ったので相手から半分取れるが、相手は0枚なので変わらない)
 太郎:1 次郎:0 山:0 1 1 1
2.後攻(次郎)山2から1枚取る。 山2の最後のカードを取ったので相手から半分(1/2の切り上げで1枚)取る
 太郎:0 次郎:2 山:0 0 1 1
3.先行(太郎)山3から1枚取る。 山3の最後のカードを取ったので相手から半分(1枚)取る
 太郎:2 次郎:1 山:0 0 0 1
4.後攻(次郎)山4から1枚取る。 山4の最後のカードを取ったので相手から半分(1枚)取る
 太郎:1 次郎:3 山:0 0 0 0
1対3で次郎の勝利。

サンプル2
入力
1 2 3 2
出力
Taro

1.先行(太郎)山3から2枚取る。
 太郎:2 次郎:0 山:1 2 1 2
2.後攻(次郎)山2から1枚取る。
 太郎:2 次郎:1 山:1 1 1 2
3.先行(太郎)山4から1枚取る。
 太郎:3 次郎:1 山:1 1 1 1
4.後攻(次郎)山1から1枚取る。 山1の最後のカードを取ったので相手から半分(切り上げで2枚)取る
 太郎:1 次郎:4 山:0 1 1 1
5.先行(太郎)山2から1枚取る。 山2の最後のカードを取ったので相手から半分(2枚)取る
 太郎:4 次郎:2 山:0 0 1 1
6.後攻(次郎)山3から1枚取る。 山3の最後のカードを取ったので相手から半分(2枚)取る
 太郎:2 次郎:5 山:0 0 0 1
7.先行(太郎)山4から1枚取る。 山4の最後のカードを取ったので相手から半分(切り上げで3枚)取る
 太郎:6 次郎:2 山:0 0 0 0
6対2で太郎の勝利。
次郎君はほかの取り方も試してみましたが、このパターンではどうやら勝てないようです。

サンプル3
入力
3 6 12 4
出力
Taro

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