P1800 software
题目描述
一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成 $m$ 个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,每个技术人员在同一时刻只能做一个模块,一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以后可以接着做任一软件的任一模块。写一个程序,求出公司最早能在什么时候交付软件。
输入格式
无
输出格式
无
说明/提示
### 样例解释
最快的方案是第一个技术人员完成第二个软件的 $18$ 个模块,用时 $18$ 天,第三个技术人员完成第一个软件的 $18$ 个模块,用时 $18$ 天,其余的模块由第二个技术人员完成,用时 $12$ 天,做完所有模块需要 $18$ 天。如果第一个技术人员完成第二个软件的 $17$ 个模块,第三个技术人员完成第一个软件的 $17$ 个模块,其余的模块由第二个技术人员完成,需要用时 $18$ 天,做完所有模块仍然需要 $18$ 天,所以少于 $18$ 天不可能做完所有模块。