【2021牛客暑期多校训练营6】Hamburger Steak

题目：

点这里

要求：

给n个肉，m个锅
再给出n个时间，分别为每个烤肉的时间，允许一个肉使用两个锅煎。
求最短烤肉时间啦，并表示出来~

分析：

我好菜啊这道都想不出来
看题目，推最短时间非常重要（废话），求出来，然后填时间段就行了。
我原来想，还能在两个锅里煎，多线并行这不是小学题吗，可我不会呜呜
然后队友：一片肉又不能同时在两个锅里煎。我：是喔！
所以说煎一块肉的时间是缩短不了滴！那么最短时间应该是sum/m如果有余再+1
还需要注意的是，最短时间应该大于等于用时最长的那块儿肉。（每个肉都不能分开！！）
然后呢，从第一个开始填就行了，填满所求最短时间，然后换锅。区域本就大于最大用时的肉，故不可能跨越两个结点于用第三个锅。这部分具体见代码吧。

代码：

本来准备copy队友，但是队友用了stl，感觉没必要，现写一个。
wa了好几发，先说说这几点：
1.sum/n后没有考虑加1
2.跨越结点时候的输出顺序，要先输出新锅在输出旧锅（暂时还不知道为什么，知道了会回来改）
3.开long long！

还是要说一句，又看到更节俭的代码，我填的这块很累赘。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+3;
#define ll long long
//
int n,m,k,t;
//
ll a[maxn];
 
int main(){
    int n,m;cin>>n>>m;
    ll sum=0,mmax=INT_MIN;
    for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];mmax=max(mmax,a[i]);}
    ll tt;
    if(sum%m==0)tt=sum/m;
    else tt=sum/m+1;
    mmax=max(mmax,tt);//求出最小时间
    //下面就开始填了
    ll l=0,r=mmax;//左右端点
    ll now=1,yx=mmax;//now表示第几个锅，yx表示这个锅余下多少时间
    for(int i=0;i<n;i++){
        if(a[i]>yx){//跨越结点的时候
            cout<<2<<' ';
            ll now0=now,l0=l,mmax0=mmax;//这个就是为了后输出这个锅的时间段
            now++;
            r=a[i]-yx;
            yx=mmax-r;l=0;
            cout<<now<<' '<<l<<' '<<r<<' ';
            l=r;
            cout<<now0<<' '<<l0<<' '<<mmax0<<endl;
        }
        else if(a[i]==yx){//刚好填完
            cout<<1<<' ';
            cout<<now<<' '<<l<<' '<<mmax<<endl;
            now++;yx=mmax;
            l=0;
        }
        else if(a[i]<yx){//填不完
            cout<<1<<' ';
            r=l+a[i];
            cout<<now<<' '<<l<<' '<<r<<endl;
            yx=mmax-r;
            l=r;
        }
    }
 
  return 0;
}