問題一覧 > 通常問題

No.396 クラス替え

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 114 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 270
作問者 : koyumeishi / テスター : りあん
3 ProblemId : 437 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-10-29 17:40:35

問題文

今年もクラス替えの時期がやって来ました。
私立ゆき高校では毎年、以下のアルゴリズムを用いてN人の生徒をM個のクラスに振り分けます。

 1)生徒を成績順(先頭から、1位, 2位, 3位, , N位)に並べる
 2)列の先頭から、M人の生徒を順に、 1組, 2組, , M1組, M組 へと振り分け、列から除外する。途中で列の最後尾に達した場合、そこで終了する
 3)続くM人の生徒を順に、 M組, M1組, , 2組, 1組 へと振り分け、列から除外する。途中で列の最後尾に達した場合、そこで終了する
 4) 2)へ戻る

さて、ゆき高校の生徒である花子ちゃんの今年度の成績は、N人中X位でした。 また、花子ちゃんの意中の人である太郎君は、N人中Y位でした。
花子ちゃんと太郎君が翌年度同じクラスになれるか判定してください。 同じクラスになれる場合は"YES"、なれない場合は"NO"と出力してください。
成績順で同じ人の組み合わせはありません。

入力

一行目には生徒数N、クラス数Mが与えられます。
二行目には花子ちゃんの成績の順位X、太郎君の成績の順位Yが与えられます。

N M
X Y

また、入力は全て整数で与えられ、以下の制約を満たします。
2N109
1M109
1XN
1YN
XY

出力

同じクラスになれる場合は"YES"、なれない場合は"NO"と出力してください。 最後に改行してください。

サンプル

サンプル1
入力
10 4
4 5
出力
YES

おめでとう!花子ちゃんと太郎君は来年度も同じ4組だ!

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

残念、花子ちゃんは31組、太郎君は1組だ。

サンプル3
入力
150 7
63 35
出力
YES

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