No.1395 Less Sweet Alchemy
タグ : / 解いたユーザー数 218
作問者 :
evima
/ テスター :
夕叢霧香(ゆうむらきりか)
iaNTU
問題文
ルンルンは、カカオ分 $X$ % のチョコレートが好きです。
あなたは、カカオ分 $C_1$ %, $\ldots$, $C_N$ % のチョコレートをそれぞれ十分な量持っています。
これらをそれぞれ適当な量だけ混ぜることで、カカオ分 $X$ % のチョコレートを作ることができるか判定してください。
厳密な問題文: 以下の式 (★) を満たす非負実数列 $a_1, \ldots, a_N$ が存在するか判定せよ。
(★) $\sum_{i=1}^{N} C_i a_i = X \sum_{i=1}^{N} a_i > 0$
入力
$N\ X$ $C_1\ C_2\ \cdots\ C_N$
- $1 \leq N \leq 99$
- $1 \leq X \leq 99$
- $1 \leq C_1 < \ldots < C_N \leq 99$
- 入力中の全ての値は整数
出力
カカオ分 $X$ % のチョコレートを作ることができるなら Yes、できなければ No と出力し、末尾で改行してください。
サンプル
サンプル1
入力
3 75 50 60 95
出力
Yes
例えば、カカオ分 $50$ % チョコレート $100$ グラム、$60$ % チョコレート $100$ グラム、$95$ % チョコレート $200$ グラムを混ぜると $75$ % チョコレート $400$ グラムを作れます。
サンプル2
入力
1 99 1
出力
No
チョコレートというよりは別の物質のようです。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。