牛6 F：Hamburger Steak

题面：给定n块牛排，m个锅，每块牛排最多煎两次，同一时间不能同时煎一块，求用最少时间内，符合条件的煎法。
解析：先考虑最少时间，最好的情况是总时间被重复利用。但要满足条件，
(除法向上取整）。因为若小于最大的煎一块牛排时间，就会出现同一时间牛排出现在两个锅内。
然后，就是模拟每块牛排煎的过程，每口锅的时间已知，从第一口锅减去煎牛排的花费，直至用完时间，若花费大于锅的剩余时间，则将花费分为两部分，花在另一锅中。
代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
ll t[100005];
int main(){
    cin>>n>>m;
    ll sum=0,ma=0;
    for(int i=1;i<=n;i++) {
        cin>>t[i];
        sum+=t[i];
        ma=max(ma,t[i]);
    }
    ll nt=max(ma,sum/m+(sum%m!=0));
    ll id=1,tt=nt;
    for(int i=1;i<=n;i++){
        if(tt>=t[i]){
            printf("1 %lld %lld %lld\n",id,nt-tt,nt-tt+t[i]);
            tt-=t[i];
            if(!tt) id++,tt=nt;
        }
        else{
            printf("2 %lld %lld %lld %lld %lld %lld\n",id+1,0,t[i]-tt,id,nt-tt,nt);
            id++;tt=nt-t[i]+tt;
        }
    }

}