问题 Q: 编程比赛

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:770 通过:402

题目描述

zz和kk将在即将到来的算法竞赛中相互竞争。他们同样熟练,但解决问题的顺序不同。有n个问题,第i个问题的初始分数为pi,解决每个问题需要花费ti分钟。

问题按难度排序− 保证 pi<pi+1 ti<ti+1。同时给出了一个常数c,在时间x(比赛开始后的x分钟)提交第i个问题将获得 max(0pi-c·x)分,,即如果pi-c·x 小于就取0分

zz按照1,2…,n的顺序解决问题(按pi递增排序)。kk按照n,n-1…,1的顺序(按pi递减排序)求解它们。你的任务是 输出获胜者的名字(在比赛结束时获得更多分数的人)或在平局的情况下使用Tie”一词。你可以假设比赛的持续时间大于或等于所有ti的总和。这意味着zz和kk都会接受所有n个问题。 

输入格式

第一行包含两个整数n和c(1≤n≤50,1≤c≤1000)− 问题的数量和常数c。

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

第三行包含n个整数t1t2、…、tn1≤ti≤1000titi+1),其中ti表示解决第i个问题所需的分钟数。

输出格式

如果zz将获得更多积分,请打印“Limak”(无引号)。如果kk将获得更多积分,请打印“Radewoosh”(无引号)。如果zzkk获得相同的总积分,则打印“Tie”(无引号)。

Input 

3 2
50 85 250
10 15 25
Output
Limak
Input
3 6
50 85 250
10 15 25
Output
Radewoosh
Input
8 1
10 20 30 40 50 60 70 80
8 10 58 63 71 72 75 76
Output
Tie

在第一个示例中,有3个问题。zz解决这些问题的方法如下:

zz在第1道题上花了10分钟,得到了50-c·10=50-2·10=30分。

zz在第2道题上花了15分钟,所以他在比赛开始后10分钟+15分钟=25分钟提交。对于第2道题,他得到85-2.25=35分。

他在第三道题上花了25分钟,所以他在开始后10+15+25=50分钟提交。对于这个问题,他得到250-2·50=150分。

因此,zz得到了30+35+150=215分。

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

kk在25分钟后解决了第三个问题,因此他得到250-2·25=200分。

他在第二道题上花了15分钟,所以在开始后25分钟+15分钟=40分钟提交。这个问题他得了85-2.40=5分。

他在第一道题上花了10分钟,所以他在开始后25分钟+15分钟+10分钟提交。他得到max0,50-2.50=max0-50=0分。

kk总共得到200+5+0=205分。利马克得到215分,因此利马克获胜。

在第二个样本中,zz每道题得0分,kk将首先解决最难的问题,他将获得250-6.25=100分。kk将因其他两个问题获得0分,但无论如何他都是赢家。

在第三个样本中,zz第一个问题得2分,第二个问题得两分。kkh将在第8题中得到4分。他们不会因为其他问题而得分,因此打成平手,因为2+2=4

输入样例 复制

3 2
50 85 250
10 15 25

输出样例 复制

Limak