牛客網模擬題-勇敢的牛牛

  1. 題目描述
    美麗的牛家莊受到了外星人的侵略,勇敢的牛牛要上戰場抵禦侵略。
    在牛牛上戰場前,村長給了牛牛N件裝備,牛牛需要選擇其中的K件裝備,裝備在身上提升自己的戰鬥力,每件裝備有5種屬性增幅值,對應第i件裝備,它的屬性增幅值爲(r1,r2,r3,r4,r5),分別代表該裝備對不同的屬性增幅。
    當牛牛裝備多件裝備時,由於裝備之間會互相影響 ,對於每種屬性的增幅並不是所有裝備該屬性的和,而是這種屬性下所有裝備中最大的屬性值,而牛牛最終增加的戰鬥力爲這5種屬性的增幅之和。
  2. 輸入描述
    輸入包括N+1行,第一行包括兩個整數N和K(1<=N<=10000)(1<=K<=N),分別表示一共有的裝備數量和牛牛要選擇的裝備數量。
    接下來的N行,每行5個整數r1,r2,r3,r4,r5表示第i件裝備的5種屬性增幅(1<=ri<=10000)
  3. 輸出描述
    輸出一個整數,表示牛牛最多增加的戰鬥力
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章