最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 X: L8-3 基础贪心 - 练习6

    正文概述 网友投稿   2026-01-22 11:14:13  

    题目描述

    书桌上有编号从1到n的n种物品,编号为i的物品的防御力为p[i]、数量为c[i],编号越大的物品,防御力越低。百变王打算从这些物品当中选出m个,变成路障。请你编写程序,计算一下m个物品的防御力最多能有多少。

    输入

    共n+1行。 第一行两个整数n和m,表示物品种类数,和路障的数量。 接下来n行,每行两个整数,表示每种物品的防御力p,以及数量c。(物品已按照防御力从高到低排序)

    输出

    这m个路障的防御力总和的最大值。

    样例输入

    5 6
    60 1 
    10 4 
    7 2 
    5 3 
    1 1

    样例输出

    107
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 X: L8-3 基础贪心 - 练习6