問題一覧 > 通常問題

No.1395 Less Sweet Alchemy

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 233
作問者 : evima / テスター : 夕叢霧香(ゆうむらきりか) iaNTU
8 ProblemId : 5882 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-02-28 20:33:28

問題文

ルンルンは、カカオ分 X % のチョコレートが好きです。
あなたは、カカオ分 C1 %, , CN % のチョコレートをそれぞれ十分な量持っています。
これらをそれぞれ適当な量だけ混ぜることで、カカオ分 X % のチョコレートを作ることができるか判定してください。

厳密な問題文: 以下の式 (★) を満たす非負実数列 a1,,aN が存在するか判定せよ。
(★) i=1NCiai=Xi=1Nai>0

入力

N X
C1 C2  CN

  • 1N99
  • 1X99
  • 1C1<<CN99
  • 入力中の全ての値は整数

出力

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