程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> zoj 3778 Talented Chef 貪心

zoj 3778 Talented Chef 貪心

編輯:關於C++

題意:
有n個餅,給出完成每個餅所需要的時間t1,t2,...,tn,現在有m個鍋(也就是說可以同時煎m個餅),問完成所有餅至少需要多少時間。

限制:
1 <= n,m,ti <= 40000

思路:
貪心
ans=max(ceil(sigma(1~n,ti)/m),max(ti))

/*zoj 3778 Talented Chef
  題意:
  有n個餅,給出完成每個餅所需要的時間t1,t2,...,tn,現在有m個鍋(也就是說可以同時煎m個餅),問完成所有餅至少需要多少時間。
  限制:
  1 <= n,m,ti <= 40000
  思路:
  貪心
  ans=max(ceil(sigma(1~n,ti)/m),max(ti))
 */
#include
#include
using namespace std;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n,m;
		scanf("%d%d",&n,&m);
		int a;
		int sum=0,_max=0;
		for(int i=0;i


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved