‹ 上一题 下一题 ›

g5-09058. 冲刺配送 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-55级·贪心经典模型奖励降序与并查集占时段阶梯·拔高

题目描述

同城配送站今天有 个包裹,第 个的承诺是:最晚在第 天结束时送达,送到得运费 。配送站每天只能送一个包裹,送不完的只能赔付放弃。

运费总和最多是多少?

输入格式

第一行一个整数 。第二行 个整数 。第三行 个整数 。

输出格式

一行一个整数:运费总和的最大值。

样例

输入
3
1000000000 5 5
7 10 20
输出
37

样例解释

三个包裹都送得出: 放第 天、 放第 天、 放第 天(第 个包裹的期限 天,绰绰有余),运费 。

数据范围

,,。

输入
输出

            
答案