#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