No.3064 Speedrun (Easy)
タグ : / 解いたユーザー数 140
作問者 : 👑


問題文
あなたは,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もしくは右上の雲マークをクリックしてアカウントを作成してください。