問題一覧 > 通常問題

No.384 マス埋めゲーム2

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 232
作問者 : kzyKT
5 ProblemId : 397 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-01-23 20:09:50

問題文

H×W列のマスがある。
1Nの番号の付いた人達が1番の人から順番に空いているマスがある好きな1行または1列を選びマスを全て埋めていく。
N番まで回ったら1番の人に戻る。
最後のマスを埋めてしまった人の負けになる。
それぞれ自分が負けないように行動する。
K番の人が負けるならYES、負けないならNOを出力せよ。

入力

H W N K

1行目にH,W,N,Kが空白区切りで与えられる。
1H,W109
1N1018
1KN

出力

K番の人が負けるならYESを、負けないならNOを出力してください。

サンプル

サンプル1
入力
2 2 2 1
出力
YES

サンプル2
入力
1 2 2 1
出力
NO

サンプル3
入力
1 14 5 4
出力
YES

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