您的当前位置：首页 software

software

来源：爱go旅游网

SOFTWARE

【问题描述】

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

请你编写一个程序来求出公司最早能在什么时候交付软件。

【输入格式】

输入文件中的第一行为两个整数n，m（1<=n<=100，1<=m<=l00）。接下来的n行，每行有两个整数d1，d2（1<=d1，d2<=100），其中：d1表示该技术人员完成第一个软件中的一个模块所需的天数，d2表示该技术人员完成第二个软件中的一个模块所需的天数。

【输出格式】

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

【输入输出样例】输入： 3 20 1 1 2 4 1 6

输出： 18

样例说明：

最快的方案是第一个技术人员完成第二个软件的18个模块，用时18天，第三个技术人员完成第一个软件的18个模块，用时18天，其余的模块由第二个技术人员完成，用时12天，做完所有模块需要18天。如果第一个技术人员完成第二个软件的17个模块，第三个技术人员完成第一个软件的17个模块，其余的模块由第二个技术人员完成，需要用时18天，做完所有模块仍然需要18天，所以少于18天不可能做完所有模块。

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文