sy 的礼物
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
sy 的生日马上要到了，btj 想给她买一些礼物
众所周知，直男买礼物只会买大玩偶
btj 有 $n$ 张面值分别为 $a_1,a_2,a_3...a_n$ 的纸币
而礼品店里有 $m$ 种玩偶，每种玩偶有它的价格 $w_i$ 和体积 $v_i$，当然每种玩偶的库存是无限的
但是 btj 对钱没有多少概念，他有很奇特的花钱习惯：
1. btj 很懒，不想算钱，所以他不会把几张纸币凑在一起去买玩偶
2. 一张纸币的面值如果和玩偶价格相等，btj 是不会买的
3. 一张纸币只用一次，找回来的钱是不会继续花的
btj 想知道他最终能买到的玩偶体积总和最大是多少。
输入格式
第一行两个整数 $n$，$m$ 代表 btj 有的纸币的张数和玩偶种类第二行 $n$ 个整数代表每张纸币的面值 $a_1,a_2...a_n$
接下来 $m$ 行每行两个整数 $w_i$，$v_i$ 代表第 $i$ 种玩偶的价格和体积
对于 $30\%$ 的数据：$Nn = 1$ , $m = 1$ , $1 \le a_i, w_i , v_i \le 100$ 。
对于 $60\%$ 的数据：$1 \le n \times m \le 1000000$, $1 \le a_i, w_i, v_i \le 100$ , 保证所有的价值 $v_i$ 都相等。
对于 $100\%$ 的数据：$1 \le n \times m \le 1000000$, $1 \le a_i, w_i, v_i \le 100$。
对于 $60\%$ 的数据：$1 \le n \times m \le 1000000$, $1 \le a_i, w_i, v_i \le 100$ , 保证所有的价值 $v_i$ 都相等。
对于 $100\%$ 的数据：$1 \le n \times m \le 1000000$, $1 \le a_i, w_i, v_i \le 100$。
输出格式
输出一个整数，代表 btj 能买到的最大体积总和。样例
2 2
2 3
1 2
2 3520230325提高组集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-3-25 17:00
- 结束于
- 2023-4-4 17:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 13
