← 返回题目列表

Codeforces · 658/A

A. 熊和反向 Radewoosh

中文机器翻译题面 查看原题

Limak 和 Radewoosh 将在即将到来的算法竞赛中相互竞争。他们的技能相同,但解决问题的顺序不同。

将会有n个问题。第 i 个问题的初始分数为 pi,解决它正好需要 ti 分钟。问题按难度排序——保证 pi < pi + 1 且 ti < ti + 1。

还给出了一个常数c,代表丢点的速度。然后,在时间 x(比赛开始后 x 分钟)提交第 i 个问题将得到 max(0, pi - c·x) 分。

Limak 将按照 1、2、...、n 的顺序解决问题(按 pi 递增排序)。 Radewoosh 将按照 n、n - 1、...、1 的顺序求解它们(按 pi 降序排列)。您的任务是预测结果 - 打印获胜者的姓名(最后获得更多分数的人)或在平局的情况下打印“平局”一词。

您可以假设比赛的持续时间大于或等于所有 ti 的总和。这意味着 Limak 和 Radewoosh 都将接受所有 n 个问题。

输入

第一行包含两个整数 n 和 c (1 ≤ n ≤ 50, 1 ≤ c ≤ 1000) - 问题数量和代表丢失点速度的常数。

第二行包含 n 个整数 p1, p2, ..., pn (1 ≤ pi ≤ 1000, pi < pi + 1) - 初始分数。

第三行包含 n 个整数 t1, t2, ..., tn (1 ≤ ti ≤ 1000, ti < ti + 1),其中 ti 表示解决第 i 个问题所需的分钟数。

输出

如果 Limak 总共获得更多分数,请打印“Limak”(不带引号)。如果 Radewoosh 总共会获得更多分数,请打印“Radewoosh”(不带引号)。如果 Limak 和 Radewoosh 获得相同的总点数,则输出“Tie”(不带引号)。

示例

输入 #1

3 2
50 85 250
10 15 25

输出 #1

Limak

输入 #2

3 6
50 85 250
10 15 25

输出 #2

Radewoosh

输入 #3

8 1
10 20 30 40 50 60 70 80
8 10 58 63 71 72 75 76

输出 #3

Tie

注意

在第一个示例中,存在 3 个问题。 Limak 解决这些问题如下:

1. Limak 在第一题上花了 10 分钟,得到 50 - c·10 = 50 - 2·10 = 30 分。
2. Limak 在第二题上花费了 15 分钟,因此他在比赛开始后 10 + 15 = 25 分钟提交。第二题他得了85 - 2·25 = 35分。
3. 他在第三题上花了 25 分钟,所以他在开始后 10 + 15 + 25 = 50 分钟提交。这道题他得了250 - 2·50 = 150分。

所以,Limak 得到了 30 + 35 + 150 = 215 分。

Radewoosh 以相反的顺序解决问题:

1. Radewoosh 在 25 分钟后解决了第三题,因此他得到 250 - 2·25 = 200 分。
2. 他在第二题上花了 15 分钟,所以他在开始后 25 + 15 = 40 分钟提交。这道题他得了85 - 2·40 = 5分。
3. 他在第一个问题上花了 10 分钟,所以他在开始后 25 + 15 + 10 = 50 分钟提交。他得到 max(0, 50 - 2·50) = max(0,  - 50) = 0 分。

Radewoosh 总共获得 200 + 5 + 0 = 205 分。利马克 (Limak) 拥有 215 分,因此利马克 (Limak) 获胜。

在第二个样本中,Limak 每个问题都会得到 0 分,而 Radewoosh 将首先解决最难的问题,他会因此得到 250 - 6·25 = 100 分。 Radewoosh 对于另外两个问题将得到 0 分,但无论如何他是赢家。

在第三个样本中,Limak 对于第一个问题将获得 2 分,对于第二个问题将获得 2 分。 Radewoosh 第 8 题将得到 4 分。他们不会因为其他问题而得分,因此会出现平局,因为 2 + 2 = 4。