240896 - 神秘组织的背包

题目描述

描述:

这一天,小青从一个神秘组织的仓库里找到了两个不同的包。第一个是由纯碳纤维制作而成的,这个包本身价值为 pi,容量为 vi;第二个包是由蚕丝制成的,这个包本身价值为 pj,容量为 vj。仓库里还有 n 件宝物,每件宝物的体积为 w,价值为 p。小青只能带走一个包,能装进包里的他都能带走。现在要求他能带走的最大价值的物品(不要忘了包本身也有价值哦!)。所有参数 pi, vi, pj, vj, n, w, p 全部小于等于 10000。

输入

输入:

  • 第一行包含四个整数 pi, vi, pj, vj (1 <= pi, vi, pj, vj <= 10000),分别表示两个包的价值和容量。
  • 第二行包含一个整数 n, (1 <= n <= 10000),表示宝物的数量。
  • 第三行开始有n行,每行包含两个整数 w, p (1 <= w, p <= 10000),分别表示每件宝物的体积和价值。
输出

输出:

  • 输出一个整数,表示小青能够带走的最大总价值(包括所选包的价值)。
样例

输入

100 400 200 100 5
2 4
1 5
3 3
2 3
5 7

输出

222
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 22
通过人数 13
金币数量 2 枚
难度 基础


上一题 下一题