No.669 対決!!! 飲み比べ
タグ : / 解いたユーザー数 190
作問者 : takeya_okino / テスター : square1001
問題文
赳也君は今夜、新宿の『思い出横丁』で酒を飲もうと一軒の焼き鳥屋に入りました。そのお店では次のルールで飲み比べ対決が出来るようです。
・店主と赳也君が交互に酒を飲む
・酒の種類は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もしくは右上の雲マークをクリックしてアカウントを作成してください。