题意:
把蛋糕切整齐,每次切的体积不超过k.
参考:
https://www.nowcoder.com/discuss/164334?type=1
每次下降一个高度,计算当前累积的cut。当大于k时,跳出循环,cuth+1,切掉所有大于cuth的蛋糕。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
vector<int>h(n);
for (int i=0;i<n;i++)
{
cin>>h[i];
}
int hmax =