{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"你有b块钱,想要组装一台电脑。给出n个配件各自的种类、品质因子和价格。要求每种类型的配件各买一个,总价格不超过b,且\"品质最差配件\"的品质因子应尽量大。\u003c/br\u003e\n\u003cb\u003e输入格式\u003c/b\u003e\u003c/br\u003e\n输入第一行为测试数据组数T(T≤100)。每组数据的第一行为两个正整数n(1≤n≤1000)和b(1≤b≤10\u003csup\u003e9\u003c/sup\u003e),即配件的数目和预算;以下n行每行描述一个配件,依次为种类、名称、价格和品质因子。其中,价格为不超过10\u003csup\u003e6\u003c/sup\u003e的非负整数;品质因子是不超过10\u003csup\u003e9\u003c/sup\u003e的非负整数(越大越好);种类和名称则由不超过20个字母、数字和下划线组成。输入保证有解。\u003c/br\u003e\n\u003cb\u003e输出格式\u003c/b\u003e\u003c/br\u003e\n对于每组数据,输出配件最小品质因子的最大值。\u003c/br\u003e\n\u003cb\u003e样例输入\u003c/b\u003e\u003c/br\u003e\n\u003cpre\u003e\n1\n18 800\nprocessor 3500_MHz 66 5\nprocessor 4200_MHz 103 7\nprocessor 5000_MHz 156 9\nprocessor 6000_MHz 219 12\nmemory 1_GB 35 3\nmemory 2_GB 88 6\nmemory 4_GB 170 12\nmainbord all_onboard 52 10\nharddisk 250_GB 54 10\nharddisk 500_FB 99 12\ncasing midi 36 10\nmonitor 17_inch 157 5\nmonitor 19_inch 175 7\nmonitor 20_inch 210 9\nmonitor 22_inch 293 12\nmouse cordless_optical 18 12\nmouse microsoft 30 9\nkeyboard office 4 10\n\u003c/pre\u003e\n\u003cb\u003e输出数据\u003c/b\u003e\u003c/br\u003e\n9\n\n\n"}}]}