TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1225
  • 题目
  • P1225【何老板雨林探险系列】准备出发
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    智勇超群的何老板决定独自去南美亚马逊流域的雨林探险。他为这次探险精心的准备了n个物品。但是何老板只有两个背包,由于背包容量的限制,可能无法将这n个物品都带在身上。于是何老板将每个物品都标记了一个重要度,他想让两个背包装的物品的重要度总和最大。问,这个最大值是多少?

    输入格式

    第一行,三个空格间隔的整数n,x,y分别表示物品的个数,背包一和背包二的容积
    第二行,空格间隔的n个整数,分别表示物品的体积
    第三行,空格间隔的n个整数,分别表示物品的重要度

    输出格式

    一行,一个整数,表示最大值

    样例输入

    5 10 6
    3 7 2 5 1
    12 20 4 5 1

    样例输出

    38

    提示

    0<=n<=100
    0<=x,y<=300
    0<=每个物品的体积<=500
    0<=每个物品的价值<=1000


    来源  by BossHe
    `s\vl VE`s\