V. 果汁调配

    传统题 1000ms 256MiB

果汁调配

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Suice 是一只暴躁又豪爽的鳄龙,她最大的爱好就是狂炫。只要桌子上有什么吃的,她就会毫不犹豫地一股脑全塞进嘴里。

这一天,Suice 来到了教堂——教堂的桌子上有 NN 种不同的果汁原料。她盯着杯子,打算把所有果汁都混合起来,做出一杯传说中的终极果汁,然后直接咕噜咕噜炫掉。

但是问题来了:并不是所有的果汁搭配都好喝。有些组合味道奇怪,让 Suice 一喝就嫌弃地摆手——这就是所谓的难喝的。而那些顺滑、清爽、好入口的组合,就是好喝的。

Suice 必须一批一批地把果汁倒进杯子,每倒一批,杯子里的状态都不能是难喝的。如果能顺利地把所有果汁混到一起,并且始终保持好喝,那么她就能在第四章里像往常一样狂炫食物,爽快收场。否则,她就只能失望地看着杯子里难喝的混合物,放弃炫掉它。

给定一个长度为 2N12^N-1 的只包含 01 的字符串 SS,它表示如下信息:

  • 首先,定义 ii1i2N11\le i\le 2^N-1)为已经混合了 11 种或多种果汁的状态。

    • ii 用二进制表示时,从低位起第 kk 位(1kN1\le k\le N)为 11,当且仅当果汁材料 kk 被倒入杯中。
    • 例如,1313 的二进制表示为 1101(2)1101_{(2)},因此状态 1313 表示果汁材料 1,3,41,3,4 已经被倒入杯子中。
  • SS 的第 ii 个字符为 1 时,状态 ii 是难喝的。

  • SS 的第 ii 个字符为 0 时,状态 ii 是好喝的。

Suice 调配果汁的过程如下:

  1. 她先准备一个空杯子。
  2. 然后重复以下操作:
    • 选择 一种或两种 尚未倒入杯中的果汁为一批,同时倒入杯子。
    • 此时,杯中混合的果汁所对应的状态 不能是难喝的

请判断 Suice 是否能够通过这种方式,将所有果汁材料全部混合在一起,做出终极果汁。

输入格式

第一行是整数 TT,表示测试用例的数量。

接下来每个测试用例有两行:

  • 第一行是一个整数 NN,表示果汁材料的种类数。
  • 第二行是一个长度为 2N12^N-1 的字符串 SS,只包含字符 01

输出格式

输出 TT 行,第 ii 行输出第 ii 个测试用例的答案。

如果能完成配比,输出 Yummy;否则输出 Yuck

5
3
0010000
3
0010110
1
1
2
100
4
001110010101110
Yummy
Yummy
Yuck
Yummy
Yummy

解释 #1

以第 11 个测试用例为例:

  • 33 种果汁材料。

  • 只有果汁 1,21,2 混合的状态 33 是难喝的,其他状态都是好喝的。

  • 可以按以下顺序调配:

    • 先倒入果汁 22 → 状态 22,好喝。
    • 再倒入果汁 33 → 状态 66,好喝。
    • 最后倒入果汁 11 → 状态 77,好喝。

因此答案是 Yummy

数据范围

  • TT114000040000 之间的整数。
  • NN111818 之间的整数。
  • SS 是长度为 2N12^N-1 的只包含 01 的字符串。
  • 所有输入中 S=2N1|S|=2^N-1 的总和不超过 5×1055\times 10^5

测试

未参加
状态
已结束
规则
XCPC
题目
32
开始于
2025-12-25 12:15
结束于
2025-12-25 14:15
持续时间
2 小时
主持人
参赛人数
5