A23333.得分游戏
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
最近Yuilice发现Syq在编程学习上有一些懈怠,为了激发他的动力,让他好好打Acgo,于是他决定跟Syq好好玩一次得分游戏。
游戏规则如下:
- 游戏会给出两个长度为 n 的数组 p 与 a,里面的第 i 个元素会被命名为 pi 与 ai,并且数组 p 当中不会有重复的数字。
- Yuilice和Syq会在数组p当中的下标 Sy 和 Sq 出发。
- 游戏时长一共为 T 秒,每一秒Yuilice和Syq都可以选在待在原地或者前往p数组当中下标为 pi 的位置。
- 每一秒过去,假如当前所处在pi的话,那么可以获得等同于ai的得分。
- 游戏持续到 T 秒结束,谁的得分最高,谁就获胜。
输入格式
输入的第一行有四个整数,分别为 n,T,Sy,Sq - 代表数组长度,时间,两者的起点
随后第二行输入 n 个整数,代表 p1,p2,p3....pn。
随后第三行输入 n 个整数,代表 a1,a2,a3....an。
输出格式
假如Yuilice获胜,请输出YuiliceSeko!
如果Syq获胜,请输出Nononononomeo~
如果两者平局,请输出Okay,fine.
输入输出样例
输入#1
4 2 3 2 4 1 2 3 7 2 5 6
输出#1
YuiliceSeko!
输入#2
10 8 2 10 3 1 4 5 2 7 8 10 6 9 5 10 5 1 3 7 10 15 4 3
输出#2
Nononononomeo~
输入#3
2 1000000000 1 2 1 2 4 4
输出#3
Okay,fine.
输入#4
4 8 4 2 2 3 4 1 5 2 8 7
输出#4
Nononononomeo~
说明/提示
注
Note
下面是第一个测试案例的解释,其中游戏由 T=2 个回合组成。
秒数 | Yuilice的所处下标 | Yuilice的得分 | Yuilice执行的移动方式 | Sye的所处下标 | Sye的得分 | Sye的移动策略 |
---|---|---|---|---|---|---|
1s | 3 | 0+a3=0+5=5 | 呆在原地 | 2 | 0+a2=0+2=2 | 移动操作为p2=1 |
2s | 3 | 5+a3=5+5=10 | 呆在原地 | 1 | 2+a1=2+7=9 | 呆在原地 |
最终打分 | 3 | 10 | 1 | 9 |
我们可以看到,Yuilice的得分更高,因此他赢得了比赛。
对于 50% 的数据,1≤n≤104,1≤T≤103,1≤pi≤n,1≤xi≤104,1≤Sy,Sq≤n。
对于 100% 的数据,1≤n≤2×105,1≤T≤109,1≤pi≤n,1≤xi≤109,1≤Sy,Sq≤n