#1381. 2385. [Ceoi2011]Hotel

2385. [Ceoi2011]Hotel

#2385. [Ceoi2011]Hotel

题目描述

![image](file://c1(1).jpg)

一个宾馆有n个房间和m个预订,每个房间有住过之后的维护费用c和最 大入住人数p,每个预订有收入v和人数d,大房间的维护费用不会比小房间的低,问 你最多接受o个预订的情况下的最大盈利

输入格式

![image](file://c2(2).jpg)

输出格式

![image](file://c3(1).jpg)

样例

样例输入

322  

150 2  

400 3  

100 2  

200 1  

700 3

样例输出

400

数据范围与提示