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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: