#YDRS015D. 云小斗爱吃鱼
云小斗爱吃鱼
题目背景
云小斗今天在玩大鱼吃小鱼游戏,在玩了很长时间之后,感觉自己玩腻了这一个游戏,于是想出来一个新的游戏。
题目描述
在一个狭长( 可以看成 格子)的水域中,有 条鱼位于 个位置,玩家可以选择其中一条鱼作为自己的操作主角。在每一秒中,你可以选择向左移动一格或者向右移动一格,但是不能不移动,到达左边界将强制往右移动一格,右边界同理。
当到达一个未到达过的位置时,玩家鱼一定会吃掉这条新鱼,如果新鱼的体重严格比自己大,那么自己的体重就会变为新鱼的体重,否则不变。一共经过了n秒,在第 秒的每一秒的时间,电脑都会记录玩家操作的鱼的大小。
现在云小斗玩完游戏,但是忘记自己玩游戏时候的操作情况了,并且他想知道电脑的记录是否准确,即是否存在一种操作方式,使得电脑的记录完全正确,如果正确,请输出"Correct" , 否则输出"Wrong"。
输入格式
有 组测试,对于每组测试:
-
第一行输入一个数字 , 代表鱼的数量。
-
第二行输入一个长度为 的数组 , 代表初始状态下每只鱼的体重 。
-
第二行输入一个长度为 的数组 , 代表电脑记录的每秒玩家操作的鱼的重量 , 代表第 秒时,玩家操作的鱼的体重。
输出格式
对于每组测试:
-
如果至少存在一种操作方式,使得电脑的记录完全正确:
- 输出一行"Correct"。
-
否则:
- 输出一行“Wrong”
样例 #1
样例输入 #1
4
8
8 6 6 3 5 4 1 7
4 4 4 5 5 7 7 7 7
2
1 1
1 1 1
7
4 7 5 5 1 4 2
5 5 7 7 7 7 7 7
3
3 1 1
1 1 1 1
样例输出 #1
Wrong
Correct
Correct
Correct
提示
对于10%数据,满足 。
对于40%数据,满足 。
对于100%数据,满足 。
京公网安备 11011102002149号