1892. 任务分配

单点时限: 6.0 sec

内存限制: 256 MB

太阳 GG 在一家公司上班,这家公司主要是完成 2 个配件的生产,每个配件被分成 m 份,每份可以独立完成,这家公司有 n 名员工,每个员工在同一时刻只能做一项工作,但是在同一时刻,不同的员工可以制作不同的配件。这家公司要太阳 GG 去计算一个最少时间,在这个时间内完成这 2 个配件的生产。

输入格式

多 Case, 开始输入 n( <=500 ),m( <= 500 ), 代表员工的个数和配件分成的份数。
接下来 n 行员工是 1 到 n, 每行 2 个数 a,b, 代表第 i 个员工完成 2 个配件的的一份需要的时间

输出格式

输出完成 2 个配件生长所需的最少时间,不会超过 int 范围

样例

Input
3 20
1 1
2 4
1 6
Output
18

1 人解决,13 人已尝试。

1 份提交通过,共有 46 份提交。

9.9 EMB 奖励。

创建: 16 年前.

修改: 6 年,7 月前.

最后提交: 9 月,2 周前.

来源: N/A

题目标签