A1831 | $software$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成 $m$ 个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以后可以接着做任一软件的任一模块。写一个程序，求出公司最早能在什么时候交付软件。

输入文件第一行包含两个由空格隔开的整数 $n$ 和 $m$，其中 $1 \le n \le 100$，$1 \le m \le 100$，接下来的 $n$ 行每行包含两个用空格隔开的整数 $d_1$ 和 $d_2$，$d_1$ 表示该技术人员完成第一个软件中的一个模块所需的天数，$d_2$ 表示该技术人员完成第二个软件中的一个模块所需的天数，其中 $1 \le d_1,d_2 \le 100$。

输出文件仅有一行包含一个整数 $d$，表示公司最早能于 $d$ 天后交付软件。

输入 #1

输出 #1

C++ 编辑器

输入

输出