标签:
实现简单,但不得不说是一道好题。
当员工数少于医生数时,直接输出K,因为此时N个员工同时检查,必定是最少的时间了。
当员工数大于医生数时,可以把员工的项目看成一段一段的,每个医生对其进行切割,总能得到时间不冲突的情情况。
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int T,n,k,m;
scanf("%d",&T);
while(T--){
scanf("%d%d%d",&n,&k,&m);
if(n>=m){
int ans=n*k/m;
if(ans*m<n*k) ans++;
printf("%d\n",ans);
}
else printf("%d\n",k);
}
return 0;
}
标签:
原文地址:http://www.cnblogs.com/jie-dcai/p/4377207.html