Codeforces Round #802 (Div. 2)D. River Locks

(链接)[https://codeforces.com/contest/1700/problem/D]

题意

有n个河匣，告诉了你每个河匣的高度，然后每个河匣都有一根水管，每个水管一秒钟可以放一毫升的水。如果河匣中的水超过的自己的高度，会向下游溜。对你询问q次，每次给你一个时间，问你，在这个时间内，需要打开多少个水管才能让所有的河匣里面都装满水。

思路

我们直接将所有都河匣看成一个整体，因为多出来的水它会流向下一个，那么我们可以直接将它们看成一个整体，然后通过给定的时间再来×需要的水管数量，这样我们找到了这个时间段内所流出来的水，那么下一步，我们找到河匣容积最大的哪一个河匣， 如果流出来的水能够超过或者刚好等于它，那么说明就是行得通的。所以这里我们采用二分的方式，二分的是水管的数量。

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int N = 2e5 + 10;