問題一覧 > 通常問題

No.1395 Less Sweet Alchemy

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 177
作問者 : 👑 evimaevima / テスター : 夕叢霧香(ゆうむらきりか)夕叢霧香(ゆうむらきりか) iaNTUiaNTU
5 ProblemId : 5882 / 出題時の順位表
問題文最終更新日: 2021-02-28 20:33:28

問題文

ルンルンは、カカオ分 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。