QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 512 MB Total points: 100 Hackable ✓

#16713. 真或泄露?

Statistics

在 Someland 举办了一场盛大的程序设计竞赛。现在榜单已经冻结,所有人都在等待最终结果的公布。与此同时,一群黑客发布了一张据称是最终未冻结榜单的一部分的截图。然而,看着这张发布的榜单,你开始怀疑它是不是假的。

给你冻结时的榜单以及据称是最终榜单的一部分。你需要判断,给你的这一部分是否可能是真实的最终榜单的一部分。

该竞赛的规则如下:

  1. 共有 $m$ 支队伍参赛,共有 $n$ 道题目可供解答。
  2. 比赛持续五个小时。榜单在四个小时后冻结。
  3. 每次队伍提交某道题目的解法时,该提交要么被接受(accepted),要么被拒绝(rejected)。每支队伍允许对每道题进行多次提交。队伍绝不会对已经通过的题目再次提交。
  4. 队伍按解题数从多到少进行排名。
  5. 解题数相同的队伍按总用时(越少越好)进行排名;如果仍相同,则按最后一次通过提交的时间(越早越好)进行排名。
  6. 总用时是每道通过题目所消耗的时间之和。某道通过题目所消耗的时间是指从比赛开始到第一次通过提交所经过的时间,加上该题此前每次被拒绝提交所带来的 20 分钟罚时。未通过的题目不消耗时间。
  7. 如果两支或更多队伍在解题数、总用时和最后一次通过提交的时间上仍然相同,则按队名的字典序进行排名。

给你一个冻结的榜单,以及据称是最终榜单中连续 $k$ 行的内容。你的目标是检查这一说法是否可能为真。

输入格式

输入的第一行包含三个整数 $n$,$m$ 和 $k$($1 \le n \le 26$,$1 \le k \le m \le 1000$)—— 分别表示题目数量、参赛队伍数量以及泄露的最终榜单部分的行数。

接下来的 $m$ 行,按从上到下的顺序(即从最好成绩到最坏成绩)列出冻结榜单中各队伍的成绩。

随后是 $k$ 行,描述了据称泄露的最终榜单中连续的一部分。

每行描述队伍成绩的格式如下: 该行以队名开始。队名是一个非空的字符串,最多包含 10 个英文小写字母。 接着是 $n$ 个三元组 $c, a, t$($0 \le a \le 100$,$0 \le t \le 299$),描述该队伍在每道题上的成绩。 字符 $c$ 是 +-. 之一,分别表示:该队伍已经通过了该题、该队伍进行了一些未成功的尝试且尚未通过该题、或者该队伍从未尝试过该题。 整数 $a$ 表示提交次数,整数 $t$ 表示最后一次提交时的分钟数。

保证两个榜单都是自洽且不自相矛盾的。特别地,这意味着:

  1. 冻结榜单中的所有队名都是唯一的。据称泄露的最终榜单部分中的所有队名也是唯一的。泄露榜单中出现的任何队名都必须存在于冻结榜单中。
  2. 如果某个 $c$ 等于 +-,则对应的 $a$ 值为正数。
  3. 如果某个 $c$ 等于 .,则对应的 $a$ 和 $t$ 值均为 0。
  4. 如果某个 $a$ 等于 0,则对应的 $t$ 值为 0 且 $c$ 为 .
  5. 冻结榜单和据称泄露的部分都已按照上述规则对队伍进行了排名。
  6. 冻结榜单中所有的 $t$ 值均不超过 239。
  7. 泄露榜单中任何队伍的成绩都与该队伍在冻结榜单中的成绩一致。设 $c_1, a_1, t_1$ 为某支队伍在冻结榜单中某道题的成绩,而 $c_2, a_2, t_2$ 为同一支队伍在泄露榜单中同一道题的成绩。则:

    • $a_1 \le a_2$;
    • 如果 $a_1 = a_2$,则 $c_1 = c_2$ 且 $t_1 = t_2$;
    • 如果 $c_1$ 为 +,则 $c_2$ 为 + 且 $a_1 = a_2$;
    • 如果 $a_1 < a_2$,则 $c_1$ 为 -.,$c_2$ 为 +-,且 $t_2 \ge 240$。

输出格式

如果输入的最后 $k$ 行可能是最终榜单中连续的 $k$ 行,则输出 "Leaked"(不带引号)。否则,输出 "Fake"(不带引号)。

样例

输入样例 1

3 3 2
crabs + 1 1 + 1 2 + 1 3
lions . 0 0 - 5 239 . 0 0
wombats . 0 0 . 0 0 . 0 0
wombats + 1 241 + 3 299 - 22 299
lions + 1 241 + 6 240 - 3 299

输出样例 1

Leaked

输入样例 2

3 4 2
crabs + 1 1 + 1 2 + 1 3
lions . 0 0 + 5 239 . 0 0
wolves . 0 0 . 0 0 . 0 0
wombats . 0 0 . 0 0 . 0 0
crabs + 1 1 + 1 2 + 1 3
wombats . 0 0 + 2 299 . 0 0

输出样例 2

Fake

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.