V. 果汁调配
果汁调配
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Suice 是一只暴躁又豪爽的鳄龙,她最大的爱好就是狂炫。只要桌子上有什么吃的,她就会毫不犹豫地一股脑全塞进嘴里。

这一天,Suice 来到了教堂——教堂的桌子上有 种不同的果汁原料。她盯着杯子,打算把所有果汁都混合起来,做出一杯传说中的终极果汁,然后直接咕噜咕噜炫掉。
但是问题来了:并不是所有的果汁搭配都好喝。有些组合味道奇怪,让 Suice 一喝就嫌弃地摆手——这就是所谓的难喝的。而那些顺滑、清爽、好入口的组合,就是好喝的。
Suice 必须一批一批地把果汁倒进杯子,每倒一批,杯子里的状态都不能是难喝的。如果能顺利地把所有果汁混到一起,并且始终保持好喝,那么她就能在第四章里像往常一样狂炫食物,爽快收场。否则,她就只能失望地看着杯子里难喝的混合物,放弃炫掉它。
给定一个长度为 的只包含 0 和 1 的字符串 ,它表示如下信息:
-
首先,定义 ()为已经混合了 种或多种果汁的状态。
- 当 用二进制表示时,从低位起第 位()为 ,当且仅当果汁材料 被倒入杯中。
- 例如, 的二进制表示为 ,因此状态 表示果汁材料 已经被倒入杯子中。
-
当 的第 个字符为
1时,状态 是难喝的。 -
当 的第 个字符为
0时,状态 是好喝的。
Suice 调配果汁的过程如下:
- 她先准备一个空杯子。
- 然后重复以下操作:
- 选择 一种或两种 尚未倒入杯中的果汁为一批,同时倒入杯子。
- 此时,杯中混合的果汁所对应的状态 不能是难喝的。
请判断 Suice 是否能够通过这种方式,将所有果汁材料全部混合在一起,做出终极果汁。
输入格式
第一行是整数 ,表示测试用例的数量。
接下来每个测试用例有两行:
- 第一行是一个整数 ,表示果汁材料的种类数。
- 第二行是一个长度为 的字符串 ,只包含字符
0和1。
输出格式
输出 行,第 行输出第 个测试用例的答案。
如果能完成配比,输出 Yummy;否则输出 Yuck。
5
3
0010000
3
0010110
1
1
2
100
4
001110010101110
Yummy
Yummy
Yuck
Yummy
Yummy
解释 #1
以第 个测试用例为例:
-
有 种果汁材料。
-
只有果汁 混合的状态 是难喝的,其他状态都是好喝的。
-
可以按以下顺序调配:
- 先倒入果汁 → 状态 ,好喝。
- 再倒入果汁 → 状态 ,好喝。
- 最后倒入果汁 → 状态 ,好喝。
因此答案是 Yummy。
数据范围
- 是 到 之间的整数。
- 是 到 之间的整数。
- 是长度为 的只包含
0和1的字符串。 - 所有输入中 的总和不超过 。