QOJ.ac

QOJ

时间限制: 1 s 内存限制: 512 MB 总分: 100

#3478. 狼

统计

在纸牌游戏 Wolf(著名纸牌游戏 War 和 Svälta räv 的变体)中,两名玩家各持有一副牌,两副牌合起来构成一副标准的扑克牌。这副牌包含 52 张牌,每张牌都是 4 种花色和 13 种点数的一种唯一组合。

在每一回合中,每位玩家从各自的牌堆顶取出一张牌并展示。该过程重复进行,直到两张牌的花色相同。此时,点数较大的玩家获得所有展示出的牌,并将它们洗入自己的牌堆中。回合结束。如果任何一方在需要从牌堆中取牌时发现牌堆为空,回合也会结束。该玩家将输掉游戏。这意味着如果两名玩家同时尝试取牌但牌堆均已耗尽,游戏可能会平局。

你的对手目前正在休息,你有机会重新洗牌。你不能交换任何牌,因为你的对手知道他们牌堆中持有的牌。是否有可能重新洗牌,使得你在下一回合中获胜?

输入格式

输入的第一行包含你手中牌的数量 ($0 \le n \le 52$)。接下来的 $n$ 行,每行包含一张牌,由 1 到 13 之间的数字和一个字母('C'、'D'、'H'、'S')表示,中间用空格隔开。

牌的字母表示其花色(分别为梅花、方块、红桃或黑桃)。牌的数字表示其点数。为简化起见,A 表示为 1,J、Q、K 分别表示为 11、12 和 13。在本题中,如果点数 $a$ 的数字小于点数 $b$ 的数字,则认为点数 $a$ 小于点数 $b$(即 A 的点数最小)。

输出格式

如果可以重新洗牌,输出 “Possible”,否则输出 “Impossible”。

样例

输入格式 1

28
1 C
2 C
3 C
4 C
5 C
6 C
7 C
1 D
2 D
3 D
4 D
5 D
6 D
7 D
1 H
2 H
3 H
4 H
5 H
6 H
7 H
1 S
2 S
3 S
4 S
5 S
6 S
7 S

输出格式 1

Possible

输入格式 2

0

输出格式 2

Impossible

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.