码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 4519

时间:2015-03-30 10:51:18      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

实现简单,但不得不说是一道好题。

当员工数少于医生数时,直接输出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;
}

  

HDU 4519

标签:

原文地址:http://www.cnblogs.com/jie-dcai/p/4377207.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!