• [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
  • 操作

显示春菜