[D] TT要吃肉
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
一天菜菜带着TT去一家饭店吃饭，饭店有 n 种蔬菜， m 种肉，每种食物对应一种能量值 x，一个体积 y，菜菜卖了某样东西后十分富裕，对TT说每种蔬菜最多能吃一份，肉可以无限吃，但是TT的肚子有限只能吃v的体积的食物，但是她想吃到最多的能量，请帮她解决这个问题
- 输入
-
每组数据有3行，第一行有三个数字v，n，m；第二行有n+m个数字代表蔬菜和肉的能量值，前n个为蔬菜；第三行为每种食物的体积；
0<v,n,m<1000; - 输出
-
对于每组输入，请输出最多能得到多少能量。
- 样例输入
-
9 2 2 1 1 2 3 1 2 3 4
- 样例输出
-
7
- 提示
-
无
- 来源
-
Arthas
- 操作
-
