6385: BZOJ2385:[Ceoi2011]Hotel
Memory Limit:128 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
一个宾馆有n个房间和m个预订,每个房间有住过之后的维护费用c和最 大入住人数p,每个预订有收入v和人数d,大房间的维护费用不会比小房间的低,问 你最多接受o个预订的情况下的最大盈利
输入格式
输出格式
样例输入
322 150 2 400 3 100 2 200 1 700 3
样例输出
400
提示
没有写明提示
题目来源
没有写明来源