問題一覧 > 通常問題

No.669 対決!!! 飲み比べ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 185
作問者 : takeya_okinotakeya_okino / テスター : square1001square1001
2 ProblemId : 1812 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-03-24 00:34:41

問題文

赳也君は今夜、新宿の『思い出横丁』で酒を飲もうと一軒の焼き鳥屋に入りました。そのお店では次のルールで飲み比べ対決が出来るようです。

・店主と赳也君が交互に酒を飲む
・酒の種類はN種類
・自分のターンにおいて、ある1つの種類の酒を選び、それを1~K(整数値) (ml)飲む
・酒を飲めなくなった方が負け

尚、店主も赳也君も非常にお酒に強く、「酒を飲めない」⇔「残っているお酒がない」と考えて下さい。

赳也君が先手です。各お酒の量が与えられます。各自最善を尽くすとして、赳也君がこの対決に勝てるかどうかを判定して下さい。

赳也君が勝てるなら「YES」、負けるなら「NO」を出力して下さい。



(☆)『思い出横丁』の朝起(アサダチ)というお店に行ってみたかったなあ。豚の金玉刺し等の所謂ゲテモノ料理を食べられるお店です。

入力

$N$ $K$
$A_1$ $A_2$ $\dots$ $A_{N}$

$1 \leq N \leq 1000$
$1 \leq K \leq 1000$
$0 \leq A_{i} \leq 1000000$

$N$:お酒の種類数
$K$:$1$回のターンで飲める限界量。K個の整数$1, 2, \dots,K$から好きな整数$t$を選んでt(ml)だけ飲む
$A_{i}$:酒$i$の初期量(ml)

出力

お互いに最善を尽くすとして、赳也君が勝てるなら「YES」、負けるなら「NO」を出力して下さい。

サンプル

サンプル1
入力
3 10
0 0 0
出力
NO

最初から酒が全くないので、負けてしまいます。お店に舐められているのでしょうか。

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

明らかに負けてしまう。舐められているのでしょうか、それとも凄く舐められているのでしょうか。

サンプル3
入力
2 5
11 13
出力
YES

漸く勝てた。

サンプル4
入力
4 30
134 12 500 15000
出力
YES

2人とも飲みすぎじゃろ。。。

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