B. 2つのアレイ（思考+貪欲な分布）

https://codeforces.com/contest/1417/problem/B

---

アイデア：理論的には地図でできると思います。

貪欲な考察、シーケンス内の数値について、数値がT / 2より大きい場合、それらのすべてが黒にスローされて、それらのいずれもTにならないようにすることがわかります。この数がT / 2未満の場合、すべてが白になります。同様に、厳密にT / 2未満の場合、合計はTではありません。たとえば、T = 7、T / 2 = 3です。厳密に3 + 3未満には到達しません。

残りの考慮事項== T / 2。

たとえば、4 T = 4

2 2 2 2

手動で、1つの白と1つのペアを投げる、つまり、合計対数の合計を最小化するために均等に分散することが最善であることがわかりました。（不平等と同様）

T％2！= 0の場合は、白いものを投げるだけです。例はサンプル1です。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+100;
typedef long long LL;
LL a[maxn];
bool vis[maxn];
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--)
  {
  	LL n,k;cin>>n>>k;
  	for(LL i=0;i<=n+10;i++) a[i]=vis[i]=0;
  	for(LL i=1;i<=n;i++) cin>>a[i];
  	LL num=0;
  	for(LL i=1;i<=n;i++)
  	{
  		if(a[i]>k/2) vis[i]=1;
		else if(a[i]<k/2) vis[i]=0;
		else if(a[i]==k/2&&k%2!=0)
		{
			vis[i]=0;
		}
		else if(a[i]==k/2&&k%2==0)
		{
			if(num&1) vis[i]=1,num++;
			else if(num%2==0) vis[i]=0,num++;
		}  	
	}
	for(LL i=1;i<=n;i++)
	{
		if(vis[i]==1) cout<<0<<" ";
		else cout<<1<<" ";
	}
	cout<<endl;
  }
return 0;
}