C. Doremy‘s IQ #808 div2

Problem - C - Codeforces

题意就是给你一串序列，一个定值，如果对应的ai小于定值，就降智，否则直接过去，问你输出最多的方案

应该把心静一下的，思路不难想，对于我来说，应该是代码部分不太好实现

这个算是一个积累吧

思路是：尽量把降智的部分放到后面去，也就是遍历一遍如果某个ai小于等于q，这个数必选，因为什么呢，如果一个数大于等于q了，你可以选择降智你也可以直接过去。如果现在降智了的话，以后可能会错失很多的数，还不如就是把能选的都选了，到最后全部降智好了（思路很清晰，说出来感觉又不是那么清晰了QAQ，这个地方意会吧呜呜）

然后就是从后往前遍历这个数组，把后面所需要的定值（最大）给保存下来，一旦k大于等于这个定值了就全部输出1就好了，其他地方大于等于ai的就是1

（具体的分析要结合数据~~）

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
typedef long long ll;
const int N=2e6+10,M=5050,mod=1e9+7;
ll a[N],b[N];
vector<int> v;
int main(){
	int T;
	//T=1;
	cin>>T;
	while(T--)
	{
		int n,k;
		cin>>n>>k;
		for(int i=1;i<=n;i++) cin>>a[i];
		b[n]=1;//最后一个不管是大于还是小于都是必选
		for(int i=n-1;i>=1;i--)
		{
			if(a[i]<=b[i+1]) b[i]=b[i+1];
			else b[i]=b[i+1]+1;
		}
		for(int i=1;i<=n;i++)
		{
			if(k>=b[i])
			{
				for(int j=i;j<=n;j++) cout<<"1";
				break;
			}
			if(k>=a[i]) cout<<"1";
			else cout<<"0";
		}
		cout<<"\n";
	}
	return 0;
}
/*

*/