← 返回题目

题库练习牛奶调度

← 上一题下一题 →

A2214 | $牛奶调度$

来源USACO / 2013

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

FJ有N(1 <= N <= 10,000)头牛要挤牛奶，每头牛需要花费1单位时间。 奶牛很厌烦等待，奶牛i在它的截止时间d\_i (1 <= d\_i <= 10,000)前挤g(1 <= g\_i <= 1000)的奶，否则将不能挤奶。时间t开始时为0，即在时间t=x时，最多可以挤x头奶牛。 请计算FJ的最大挤奶量。

输入格式

* 第 1 行：N 的值。 * 第 2..1+N 行：第 i+1 行包含整数 g_i 和 d_i。

输出格式

* 第 1 行：Farmer John 可以获得的最大加仑牛奶数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出