#P1848. Bear and Reverse Radewoosh

    ID: 1848 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>语言入门数组基础算法模拟CodeForces

Bear and Reverse Radewoosh

题目描述

Limak 和 Radewoosh 将要竞争参加一场算法比赛。他们实力相当,但不以同样的顺序答题。

nn 个问题。第 ii 个问题有 pip_i 分,需要 tit_i 分钟解出。题目按难度排序,也就是说 pi<pi+1,ti<ti+1p_i<p_{i+1},t_i<t_{i+1}

另给出常量 cc,代表分数扣除的速度。在 xx 分钟时上传的题目 iixx 指比赛开始的时间),可以得到 max(0,pic×x)max(0,p_i-c\times x) 分。

Limak 按照难度升序解题(从易到难)。Radewoosh 按照难度降序解题(从难到易)。

你的任务是输出赢家的名字,如果是平局则输出 Tie

你可以假设时间大于或等于 tit_i 的总和,也就是说他们有时间做完所有的题目。

输入格式

第一行包含两个整数 nncc (1n50,1c1000)(1\le n\le 50,1\le c\le 1000),代表题目数量和扣分速度。

第二行包含 nn 个整数 p1,p2,p3,...,pnp_1,p_2,p_3,...,p_n,代表题目分值。

第三行包含 nn 个整数 t1,t2,t3,...,tnt_1,t_2,t_3,...,t_n,代表题目解答时间。

输出格式

如果 Limak 赢了,输出 Limak;如果 Radewoosh 赢了,输出 Radewoosh;如果平局,输出 Tie

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