Preparing NOJ

Nba live

1000ms 65536K

Description:

Openxxx喜欢玩nba live 系列的篮球游戏,游戏中每一支球队的总经理都希望自己的球队在不超出薪资空间的情况下得到最优化的配置,openxxx随机选择了一支球队,由于不满当前球队的人员配备,openxxx决定重建球队,把当前球队的球员全部解雇,并打算从自由市场买进新的球员,由于openxxx比较懒,想请你帮助他重建球队。但是openxxx提出了一些重建的建议,或许对你有所帮助。
一支nba球队通常有15个球员,其中有3名组织后卫,3名得分后卫,3名小前锋,3名大前锋,3名中锋,每一个位置都分为首发,第一替补以及第二替补。假定自由市场的球员是很充足的,在每个位置上都至少有3名球员至多有30名球员可供选择,每一名球员都有5项属性:司职的位置,愿意接受的价格,打首发的贡献值,打第一替补的贡献值,打第二替补的贡献值。最优化的配置意味着在给定的薪资空间下,从自由市场签约15名球员,并为他们分配好各自的位置,由此获得的每位球员的贡献值的和的最大化。

Input:

输入包含多个测试案例(不超过10个)。每个测试案例的第一行有6个整数:100<=v(薪资空间)<=450,n1,n2,n3,n4,n5分别代表自由市场上组织后卫,得分后卫,小前锋,大前锋,中锋的球员数,(3<= n1,n2,n3,n4,n5<=30).接下来用n1行描述组织后卫的属性,用n2行描述得分后卫的属性,依次类推……每名球员的属性都可以用4个整数来表示:1<=p(价格)<=30,1<=k1(打首发贡献值),k2(打第一替补的贡献值),k3(打第二替补的贡献值)<=100。保证每组测试案例都一定存在最优解。输入直到文件结尾。

Output:

每组测试案例输出一个整数为可以获得的最大贡献值。

Sample Input:

200 3 3 3 3 3
5 70 60 50
10 80 70 60
15 90 80 70
5 70 60 50
10 80 70 60
15 90 80 70
5 70 60 50
10 80 70 60
15 90 80 70
5 70 60 50
10 80 70 60
15 90 80 70
5 70 60 50
10 80 70 60
15 90 80 70

Sample Output:

1050

Note:

本题由旧版NOJ导入,来源:Cai Wenju

Info

NOJ

Provider NOJ

Code NOJ1106

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet