問題一覧 > 通常問題

No.3064 Speedrun (Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 140
作問者 : 👑 AngrySadEight / テスター : 👑 p-adic hamamu
0 ProblemId : 11756 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-02-18 18:43:37

問題文

あなたは,yukicoder で開催されるスピードランコンテストに参加することになりました.

スピードランコンテストでは,$1, 1.5, 2, 2.5$ の $4$ 段階の難易度に分けられた問題が出題されます.

難易度 $1$ の問題は $A$ 問出題され,$1$ 問解くのに $P$ 分かかります.

難易度 $1.5$ の問題は $B$ 問出題され,$1$ 問解くのに $Q$ 分かかります.

難易度 $2$ の問題は $C$ 問出題され,$1$ 問解くのに $R$ 分かかります.

難易度 $2.5$ の問題は $D$ 問出題され,$1$ 問解くのに $S$ 分かかります.

スピードランコンテストの時間は $T$ 分です.あなたが時間内に全ての問題を解くことができるか,判定してください.

なお,$T$ 分ちょうどで全ての問題を解いた場合,時間内に全ての問題を解いたものとみなします.

制約

  • 入力は全て整数
  • $1 \leq A, B, C, D \leq 100$
  • $1 \leq P, Q, R, S \leq 100$
  • $4 \leq T \leq 40000$

入力

入力は以下の形式で標準入力から与えられる.

$A$ $B$ $C$ $D$
$P$ $Q$ $R$ $S$ $T$

出力

コンテスト時間内に全ての問題を解くことができるならば Yes と,できないならば No と出力せよ.

サンプル

サンプル1
入力
1 3 3 3
5 10 10 15 120
出力
Yes

難易度 $1$ の問題は $1$ 問あります.$1$ 問解くのに $5$ 分かかるため,全部解くのに $1 \times 5 = 5$ 分かかります.

難易度 $1.5$ の問題は $3$ 問あります.$1$ 問解くのに $10$ 分かかるため,全部解くのに $3 \times 10 = 30$ 分かかります.

難易度 $2$ の問題は $3$ 問あります.$1$ 問解くのに $10$ 分かかるため,全部解くのに $3 \times 10 = 30$ 分かかります.

難易度 $2.5$ の問題は $3$ 問あります.$1$ 問解くのに $15$ 分かかるため,全部解くのに $3 \times 15 = 45$ 分かかります.

以上より,全部の問題を解くのに $5 + 30 + 30 + 45 = 110$ 分かかります.したがって,コンテスト時間内に全ての問題を解くことができます.

サンプル2
入力
1 3 3 3
5 10 15 20 120
出力
No

難易度 $1$ の問題は $1$ 問あります.$1$ 問解くのに $5$ 分かかるため,全部解くのに $1 \times 5 = 5$ 分かかります.

難易度 $1.5$ の問題は $3$ 問あります.$1$ 問解くのに $10$ 分かかるため,全部解くのに $3 \times 10 = 30$ 分かかります.

難易度 $2$ の問題は $3$ 問あります.$1$ 問解くのに $15$ 分かかるため,全部解くのに $3 \times 15 = 45$ 分かかります.

難易度 $2.5$ の問題は $3$ 問あります.$1$ 問解くのに $20$ 分かかるため,全部解くのに $3 \times 20 = 60$ 分かかります.

以上より,全部の問題を解くのに $5 + 30 + 45 + 60 = 140$ 分かかります.したがって,コンテスト時間内に全ての問題を解くことができません.

サンプル3
入力
100 100 100 100
100 100 100 100 40000
出力
Yes

コンテスト時間ぴったりに全ての問題を解くことができます.

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