Preparing NOJ

硬件DIY秀

1000ms 65536K

Description:

近期,计算机学院举办第四届学生课外科技节活动,硬件DIY秀活动使同学们组装电脑提高动手能力,主办方计算机学院分团委和科协决定购买电脑组件,每种类型的组件各需购买一个,并希望组装后的电脑能够实际使用。你的任务是帮助主办方最终确定购买何种性能组件,在最大限度地提高最低组件的性能,同时不能超过他们的预算。这里假设电脑的性能等同于其最薄弱组件的性能。

Input:

第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括:

l         一行,含两个整数nb1n1000,表示组件的数目,1b1000000000,表示他们的预算。

l         n行,按以下格式:“type name price quality”,type是一个字符串,表示组件的类型;name是一个字符串,表示组件的名称;price是一个整数(0price1000 000),表示组件的价格;quality是一个整数(0quality1000000000),表示组件的性能(越高越好)。字符串只能由字母和数字组成,最大长度为20个字符。

通常能够根据他们的预算来组装一台电脑。

Output:

对于每个测试用例,输出包括:

l         一行,为一个整数:表示可能的最高性能。

Sample Input:

1
18 800
processor 3500_MHz 66 5
processor 4200_MHz 103 7
processor 5000_MHz 156 9
processor 6000_MHz 219 12
memory 1_GB 35 3
memory 2_GB 88 6
memory 4_GB 170 12
mainbord all_onboard 52 10
harddisk 250_GB 54 10
harddisk 500_FB 99 12
casing midi 36 10
monitor 17_inch 157 5
monitor 19_inch 175 7
monitor 20_inch 210 9
monitor 22_inch 293 12
mouse cordless_optical 18 12
mouse microsoft 30 9
keyboard office 4 10

Sample Output:

9

Note:

本题由旧版NOJ导入,来源:南京邮电大学计算机学院首届ACM程序设计大赛(2009)

Info

NOJ

Provider NOJ

Code NOJ1033

Tags

Submitted 16

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet