問題一覧 > 通常問題

No.1015 おつりは要らないです

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 217
作問者 : maspymaspy / テスター : beetbeet
31 ProblemId : 4016 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-25 10:43:37

問題文

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