- 題目描述
美麗的牛家莊受到了外星人的侵略,勇敢的牛牛要上戰場抵禦侵略。
在牛牛上戰場前,村長給了牛牛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) - 輸出描述
輸出一個整數,表示牛牛最多增加的戰鬥力
牛客網模擬題-勇敢的牛牛
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
趨勢2017校招 筆試題
QiangLi_strong
2020-07-07 15:29:38
[開關問題]01串翻轉全變零 阿里筆試2020 Apare_xzc
Apare_xzc
2020-07-07 11:28:21
快手2020校園招聘秋招筆試--算法C試卷 練習 解題報告 Apare_xzc
快手2020校園招聘秋招筆試–算法C試卷 解題報告 Apare_xzc 2020/4/10 網頁鏈接:牛客鏈接 題型分佈: 選擇題(2分/道*20道) 編程題(15分/道*4道) 選擇題中的知
Apare_xzc
2020-07-07 11:28:20
vivo2020屆春季校園招聘在線編程考試 解題報告 Apare_xzc
Apare_xzc
2020-07-07 11:28:20
2020筆試日記 loading Apare_xzc
Apare_xzc
2020-07-07 11:28:20
一次筆試
一 .註解有什麼作用?請自定義一個註解 1.java註解是指附加在代碼中的一些元信息,用於一些工具在編譯、運行時進行解析和使用,起到說明、配置的功能
杨家小白
2020-07-06 13:51:45
求職必看!網易遊戲大咖分享遊戲技術面試小貼士
NetEase_Game
2020-07-06 02:30:14
某公司筆試前端專業題目
泡沫9水灵灵
2020-07-05 00:46:29
面試OR筆試16——1的個數
lmjy
2020-07-03 15:44:06
面試OR筆試26——求1到n之和
lmjy
2020-07-03 15:44:06
從興電子筆試題目小結
我就是松子
2020-07-03 14:50:56
白嫖leetcode名企高頻面試題
程序猿一帆
2020-07-02 11:19:39