No.1015 おつりは要らないです
タグ : / 解いたユーザー数 215
作問者 :
maspy
/ テスター :
beet
問題文
yuki さんは、これから $N$ 件のお店で買い物をします。 $i$ 件目のお店では、合計 $A_i$ 円の支払いをする予定です。
yuki さんは、「おつりは要らないです」と言ってお会計をするのが格好良いと思っているので、全ての $i$ に対して次が成り立つように買い物をしたいです。
- $i$ 件目のお店で、$B_i$ 円（$B_i > A_i$）を支払う。
- 「お釣りは要らないです」と言って、お釣りを受け取らずにそのお店での買い物を終える。
はじめ、yuki さんの財布には $X$ 枚の千円札、$Y$ 枚の五千円札、$Z$ 枚の一万円札が入っています。 格好良く「おつりは要らないです」を決めるために、小銭は持っていません。 条件を満たすような買い物が可能かどうかを判定してください。
入力
$N\ X\ Y\ Z$ $A_1 \ldots A_N$
- $N, X, Y, Z$は整数であり、$1\leqq N\leqq 10^5$, $0\leqq X\leqq 10^9$, $0\leqq Y\leqq 10^9$, $0\leqq Z\leqq 10^9$ を満たす。
- $A_i$ は整数であり、$1\leqq A_i\leqq 10^9$ を満たす。
出力
条件を満たすような買い物が可能ならばYes、不可能ならばNoを出力してください。
最後に改行してください。
サンプル
サンプル1
入力
2 1 1 1 2020 10100
出力
Yes
店 $1$ で、五千円札を、店 $2$ で千円札と一万円札を使うことで条件を達成できます。
サンプル2
入力
4 0 0 3 100 100 100 100
出力
No
手持ち金額 $30000$ 円に対して支払額の合計は $400$ 円ですが、条件を満たすことはできません。
サンプル3
入力
2 0 1 1 123 10000
出力
No
$10000$ 円の支払いに 一万円札を $1$ 枚しか使わなかった場合、条件は満たされていません。
サンプル4
入力
3 0 9 0 10000 10000 10000
出力
Yes
五千円札を $3$ 枚ずつ使用します。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。