‹ 上一题 下一题 ›

g5-09060. 旺季大排单 未做

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

题目描述

烘焙工坊旺季收到 个订单,共 个制作时段,每个时段完成一个订单。第 个订单必须在第 个时段结束前交付才有收入 。

订单太多,逐格腾挪的排法太慢。请直接输出最多能获得的收入总和。

输入格式

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

输出格式

一行一个整数:收入总和的最大值。

样例

输入
4
4 2 2 1
10 30 20 40
输出
80

样例解释

最优选择订单 (时段 )、订单 (时段 )、订单 (时段 ),收入 ;订单 放不下。

数据范围

,,。

输入
输出

            
答案