SP7745 MBINGO - Bingo!

题目描述

Albert、Charles 和 Mary 发明了经典 Bingo 游戏的新版本。在传统 Bingo 中,游戏由一名非玩家担任的报号员主持。游戏开始时,每个玩家获得一张包含从 $0$ 到 $N$ 唯一数字组合的卡片(按行列排列)。报号员有一个装有 $N+1$ 个号码球的袋子,编号为 $0$ 到 $N$。每轮报号员会随机从袋中抽取一个球,向玩家报出号码后将球移出袋子不再使用。玩家在自己的卡片上标记被报出的号码,第一个完成预设图案(例如整条水平线)的玩家获胜。 在 Albert-Charles-Mary 版本中,每轮报号员会先抽取第一个球,将其放回袋中,再抽取第二个球,同样放回袋中,最后报出两个球号码的绝对差值。为了增加趣味性,游戏开始前可能会从袋中移除了一个可能为空的球子集(确保袋中至少剩下两个球)。现在需要判断:使用新的抽球方式,仅凭袋中剩余的球是否还能报出从 $0$ 到 $N$ 的所有整数。

输入格式

每个测试用例包含两行。第一行给出两个整数 $N$ 和 $B$,其中 $N$ 如题目描述($1 \leq N \leq 90$),$B$ 表示袋中剩余的球数量($2 \leq B \leq N+1$)。第二行包含 $B$ 个不同的整数 $b_i$,表示袋中剩余的球编号($0 \leq b_i \leq N$)。最后一行以两个零表示输入结束。

输出格式

对于每个测试用例,如果能够报出 $0$ 到 $N$ 的所有整数则输出大写字母 'Y',否则输出大写字母 'N'。

说明/提示

翻译由 DeepSeek R1 完成