最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 I: L18-1 优先队列1 - 练习9

    正文概述 网友投稿   2026-01-22 16:19:27  

    题目描述

    核晶管理局内的小卖部内有n件物品,第i件物品的价值为pi,过期时间为di天,过了过期时间就不能再卖出去,每天只能卖一件商品,烛龙战队需要求出小卖部售出商品时所能获得的最大收益。

    输入

    输入包括若干行。 第一行包含一个整数n,代表有n件物品。(0 < n <= 10000) 接下来n行,每行包含两个整数pi,di分别代表第i件物品的价值和过期时间。(0< pi, di <= 10000)

    输出

    输出包括一行,包含一个整数,为售出商品所能获得的最大收益。

    样例输入

    4 
    50 2 
    10 1 
    20 2 
    30 1

    样例输出

    80
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 I: L18-1 优先队列1 - 练习9