U119935 天平
题目背景
人生的天平各分两边,若选择了更少的一边,从此便决定了一生的道路。
题目描述
现在你手上有n个特殊的砝码,每个砝码有一个标记$k_i$,表示砝码的重量是$2^{-k_i}$。
请问能否使天平两边的砝码重量都不小于$1/2$呢?
输入格式
第一行一个整数$T$($1
输出格式
对于每组数据,输出“Case i:ANSWER”,$i$表示第几组数据,ANSWER=NO表示$n$个砝码不能使天平两边都不小于$1/2$;ANSWER=YES表示$n$个砝码不能使天平两边都不小于$1/2$。
且输出第二行$n$位二进制数,$1$表示砝码放在左侧,$0$表示砝码放在右侧。(方案这个问题,暂时就不考虑特判了,大的砝码优先放左侧)