Hamburger Steak（牛客暑假第六场）

Hamburger Steak
链接: link
题目：



题意：
贪心。
有$n$个汉堡$m$个锅，每个汉堡有他自己所需的烹饪时间$a[i]$，一个锅不能同时烹饪多个汉堡，一个汉堡他也不能同时在两个锅里烹饪，但是可以依次在几个锅里烹饪，求最短方法。
对于每个锅都有相同的最大的烹饪时间，可能是耗费最长的汉堡对应的时间，也可能是总平均值除以$m$后向上取整。在烹饪每一个汉堡时，如果$x<a[i]$，就需要换锅烹煮，否则，就在一个锅中进行烹饪，当烹饪完当前汉堡后$x$为零，则说明下一次需要换锅。

#include<bits/stdc++.h>
using namespace std;
long long a[100010];
int main()
{
	int n,m;
	cin>>n>>m;
	long long sum=0,maxx=0,fl=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum+=a[i];
		maxx=max(maxx,a[i]);
	}
	
	if(sum%m!=0) fl=1;
	sum=max(maxx,sum/m+fl);
	long long x=sum,id=1;
	for(int i=1;i<=n;i++)
	{
		if(x>=a[i])
		{
			cout<<"1 "<<id<<" "<<sum-x<<" "<<sum-x+a[i]<<endl;
			x=x-a[i];
			if(!x)id++,x=sum;
		}
		else
		{
			cout<<"2 "<<id+1<<" 0 "<<a[i]-x<<" "<<id<<" "<<sum-x<<" "<<sum<<endl;
			id++;
			x=sum-(a[i]-x);
		}
	}
 }