切蛋糕 贪心

// 切蛋糕.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include<algorithm>
#include<cstring>
#include<string>
//这是一个贪心+二分查找+dfs的一个问题
const int maxn = 10000;
using namespace std;
int cake[maxn];
int mouth[maxn];
int precake[maxn];
int allcake;
int totalcake;
int needcake;
int wastecake;
int n;
int Mmin;
bool sub_dfs(int end, int original)
{
   
	if (end < 1)
	{
   
		return true;//我们是从尾到头来找的，如果end已经过了第一个人了，那么可以确定我们这一组解是符合情况的
	}
	if (totalcake-wastecake < needcake)
	{
   
		return