我卡了
你有 nn 件商品可以买,其中第 ii 件的价格为 a_ia
i
。
蓝会给出一个正整数 ww,代表你有 ww 元钱。你仅可以选择一件商品购买。店主允许你用已有的商品交换剩余的商品(当然了,也可以不换),但你交换获得的商品的价值和必须小于等于你用于交换的商品价值和。你想要知道,你最多能获得多少件商品。
输入格式
第一行一个正整数 nn,表示商品个数。
接下来一行 nn 个正整数,表示 {a_n}{a
n
}.
接下来一行 11 个正整数,表示 ww.
输出格式
一个正整数,表示询问的结果。
用了贪心
AC掉