二分例题

一道例题的分析~(1)

题目再贴一下：

m人里一个老板,共n台电脑要修理。第i台需用时t[i]。一台电脑不能同时被多个人修，但可以先后被不同的人修。(m-1)个员工工作时间相同，老板可以必须额外加班，求最少多久全修完?

上一次忘了发输入条件的限制，尴尬 导致某人立刻想到暴力模拟……

10% 数据：m=1
10% 数据： n=2,m=2
10% 数据：n=3
100% 数据：n<=10000,m<=10000

• 10%数据， m=1
  只有老板1人
  答案为所有电脑修理时间总和；
• 10%数据， n=2, m=2
  老板1人+员工1人
  每人负责1台电脑 答案为max(t[1],t[2])；
• 若m>n会如何?
  电脑不够每人分到1台，老板又必须干的多，所以答案为所有电脑修理时间总和。

分析特殊情况，30分不就到手了吗？？？