60分求条

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int a[100000+5];

int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		int lt=0,rt=n;
		while(lt+1<rt){//二分找第一个1的位置 
			int mid=(lt+rt)/2;
			int sum1=0,sum2=0;
			bool win1;
			for(int i=1;i<=mid;i++){
				sum1+=a[i];
			}
			for(int i=mid+1;i<=n;i++){
				sum2+=a[i];
			}
			if(sum1>sum2){//小L全部退防 
				win1=true;
			}
			else{
				if(a[mid]<=a[mid+1]){//无法攻占 小K退防 
					win1=false;
				}
				else if(sum1+a[mid+1]<=sum2-a[mid+1]){//可以攻占 但小K依然可以退防 
					win1=false;
				}
				else{
					if(mid+2<=n&&a[mid+1]+a[mid]<=a[mid+2]){//可以攻占 但小K可以再反杀
						win1=false;
					}
					else{//小K无法反杀 
						win1=true;
					}
				}
			}
			if(win1==false){
				lt=mid;
			}
			else{
				rt=mid;
			}
		}
		for(int i=1;i<n;i++){
			if(i<=lt) printf("0");
			else printf("1");
		}
		printf("\n");
	}
	return 0;
}