C. Doremy‘s IQ（二分/贪心）

题目

题意

给定n个任务和艾米的智商q，艾米要按顺序处理这n个任务，每个任务有难度值a[i]。 对于每个任务，艾米可以选择处理，也可以选择不处理。 如果艾米当前的智商q大于等于任务a[i]，则艾米可以直接处理该任务，智商不受任何影响。 如果艾米当前的智商q小于任务a[i]，则艾米会自我怀疑，虽然可以完成任务，但智商会降一。

现要求，在保持智商为非负数的情况下，艾米最多能处理多少个任务。

思路

典型的二分加贪心 贪心时，对于当前需要处理num个任务数，处理不了的，能不处理的直接pass（保留智商值）。

详见代码

代码

#include 
using namespace std;
#define ll long long
const int maxn = 500010;

int n, q;
int a[maxn];
char s[maxn], tmp[maxn];

bool check(int num) {
	int skip = n - num;// 最多能跳过多少个任务 
	int tmpq = q;// 当前智商值 
	for (int i = 0; i