- 题目描述
美丽的牛家庄受到了外星人的侵略,勇敢的牛牛要上战场抵御侵略。
在牛牛上战场前,村长给了牛牛N件装备,牛牛需要选择其中的K件装备,装备在身上提升自己的战斗力,每件装备有5种属性增幅值,对应第i件装备,它的属性增幅值为(r1,r2,r3,r4,r5),分别代表该装备对不同的属性增幅。
当牛牛装备多件装备时,由于装备之间会互相影响 ,对于每种属性的增幅并不是所有装备该属性的和,而是这种属性下所有装备中最大的属性值,而牛牛最终增加的战斗力为这5种属性的增幅之和。 - 输入描述
输入包括N+1行,第一行包括两个整数N和K(1<=N<=10000)(1<=K<=N),分别表示一共有的装备数量和牛牛要选择的装备数量。
接下来的N行,每行5个整数r1,r2,r3,r4,r5表示第i件装备的5种属性增幅(1<=ri<=10000) - 输出描述
输出一个整数,表示牛牛最多增加的战斗力
牛客网模拟题-勇敢的牛牛
最新推荐文章于 2024-08-10 09:29:57 发布