2019-ICPC沈阳重现 L-Flowers 二分答案 +抽屉原理

2019-ICPC沈阳重现 L-Flowers

题目：

基本题意：

给你n种花和每种花的数量，每束花要m朵，每束花里不能有同种的花，问最多能准备几束花。

基本思路：

我们二分能准备几束花，根据抽屉原理我们知道，每种花能取的数量一定不多于准备的花的束数，这样就能知道实际最多能取几只花，再和需要的花的数目比较，就有了二分的比较关系，在寻找实际最多能取几只花时可以使用前缀和和二分优化。

参考代码：

#include <bits/stdc++.h>
using namespace std;
#define IO std::ios::sync_with_stdio(false)
#define int long long
#define INF 0x3f3f3f3f

const int maxn = 3e5+10