logo AlgoBeat OnlineJudge
登录 注册

#102385. [BZOJ 2385] [Ceoi2011]Hotel

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

输出格式

样例输入

322
150 2
400 3
100 2
200 1
700 3

样例输出

400

数据范围与提示

对于 的数据,有

对于所有数据,保证