二分例题
一道例题的分析~(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%数据,
原创
2020-10-10 20:25:49 ·
168 阅读 ·
0 评论