A3059 | $得分游戏$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

最近 Yuilice 发现Syq在 编 程学习上有一些懈怠，为了激发他的动力，让他好好打Acgo，于是他决定跟 Syq 好好玩一次 得分游戏 。 游戏规则如下: 1. 游戏会给出两个长度为 $n$ 的数组 $p$ 与 $a$，里面的第 $i$ 个元素会被命名为 $p_i$ 与 $a_i$,并且数组 $p$ 当中不会有重复的数字。 2. Yuilice 和 Syq 会在数组$p$当中的下标 $S_y$ 和 $S_q$ 出发。 3. 游戏时长一共为 $T$ 秒,每一秒Yuilice和Syq都可以选在待在原地或者前往$p$数组当中 下标为 $p_i$ 的位置。 4. 每一秒过去，假如当前所处在$p_i$的话，那么可以获得等同于$a_i$的得分。 5. 游戏持续到 $T$ 秒结束，谁的得分最高，谁就获胜。

输入的第一行有四个整数，分别为 $n,T,S_y,S_q$ - 代表数组长度，时间，两者的起点 随后第二行输入 $n$ 个整数，代表 $p_1,p_2,p_3....p_n$。 随后第三行输入 $n$ 个整数，代表 $a_1,a_2,a_3....a_n$。

假如 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 + a_3 = 0 + 5 = 5$呆在原地$2$$0 + a_2 = 0 + 2 = 2$移动操作为$p_2=1$2s$3$$5 + a_3 = 5 + 5 = 10$呆在原地$1$$2 + a_1 = 2 + 7 = 9$呆在原地最终打分$3$$10$$1$$9$ 我们可以看到，Yuilice的得分更高，因此他赢得了比赛。 对于 $50\%$ 的数据，$1 \leq n \leq 10^4 ,1 \leq T \leq 10^3 , 1 \leq p_i \leq n , 1 \leq x_i \leq 10^4 , 1 \leq S_y,S_q \leq n$。 对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5 ,1 \leq T \leq 10^9 ,1 \leq p_i \leq n , 1 \leq x_i \leq 10^9 , 1 \leq S_y,S_q \leq n$

秒数	Yuilice的所处下标	Yuilice的得分	Yuilice执行的移动方式	Sye的所处下标	Sye的得分	Sye的移动策略
1s	$3$	$0 + a_3 = 0 + 5 = 5$	呆在原地	$2$	$0 + a_2 = 0 + 2 = 2$	移动操作为$p_2=1$
2s	$3$	$5 + a_3 = 5 + 5 = 10$	呆在原地	$1$	$2 + a_1 = 2 + 7 = 9$	呆在原地
最终打分	$3$	$10$		$1$	$9$

C++ 编辑器

输入

输出