QOJ.ac

QOJ

時間限制: 10 s - 20 s 記憶體限制: 1024 MB 總分: 34

#5951. 犯罪屋

统计

你在为警方工作时,发现了一处犯罪分子聚集的窝点,称为“犯罪屋”。某天,你在该屋门口安装了摄像头并录制了视频。

你不知道一天开始时屋里有多少人,但你可以看到人们通过前门进出。不幸的是,由于进出犯罪屋的人都是罪犯,他们有时会戴着面具;而且你不确定前门是否是唯一的出入口。

有时你可以推测出谁戴了面具。如果罪犯 #5 进入了屋子,然后一个戴面具的人离开了,接着罪犯 #5 又进入了屋子,那么要么那个戴面具的人就是罪犯 #5,要么犯罪屋还有其他出口。

一天结束,犯罪屋关门后,你观看了录像。作为一个乐观主义者,你想弄清楚犯罪屋是否存在其他出入口的可能性;如果可能,你想计算出一天结束时犯罪屋里最少可能有多少人。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例的第一行包含一个整数 $N$,表示一天中人们通过前门的次数。接下来有 $N$ 行,每行包含有关某人通过前门进入或离开犯罪屋的信息。

该信息由一个字符 EL,后跟一个空格和一个整数 $id$ 组成。如果第一个字符是 E,表示有人通过前门进入了犯罪屋;如果是 L,表示有人通过前门离开了。如果 $id$ 大于零,则表示该编号的人员进入或离开了犯罪屋。如果 $id$ 为零,则表示进出犯罪屋的人戴着面具,我们不知道他或她是谁。

输出格式

对于每个测试用例,输出一行 "Case #x: y",其中 $x$ 是测试用例编号(从 1 开始)。如果犯罪屋不存在其他出入口是可能的,则 $y$ 应为一天结束时犯罪屋里最少可能的人数。如果这是不可能的,则 $y$ 应为 "CRIME TIME"。

样例

输入格式 1

5
3
E 5
L 0
E 5
2
L 1
L 1
4
L 1
E 0
E 0
L 1
7
L 2
E 0
E 1
E 2
E 0
E 3
L 4
13
L 4
L 1
L 2
E 0
L 1
E 0
L 2
E 0
L 2
E 0
E 0
L 1
L 4

输出格式 1

Case #1: 1
Case #2: CRIME TIME
Case #3: 1
Case #4: 4
Case #5: 0

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.