A5901.签到
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
爱丽丝 和 绿 正在一个无限大的棋盘上对战,爱丽丝出生在 (A,B) 点,绿出生在 (C,D),她们轮流移动,每一轮可以往上下左右四个方向移动一格或者释放技能,每走一步可以获得一个技能点,爱丽丝先移动。
她们各有一个特殊技能,每一轮只能在移动和使用特殊技能中选择一种:
- 爱丽丝:选择一条以自己所在位置为起点的射线,将射线上的单位全部消灭,需要消耗 6 个技能点;
- 绿:至多选择五个与自己距离不大于 6 的单位,将这些单位全部消灭,需要消耗 3 个技能点;
其中距离的定义为:Dis((A,B),(C,D))=∣A−C∣+∣B−D∣,也就是从其中一点走到另一点需要多少步。
请问最终谁能击败对方,若爱丽丝获胜,输出 Arisu
,否则输出 Midori
。
输入格式
输入格式
第一行包含四个正整数 (A,B) 和 (C,D),表示两人的出生点。
输出格式
输出仅一行,若爱丽丝获胜,输出 Arisu
,否则输出 Midori
。
输入输出样例
输入#1
1 1 1 1
输出#1
Midori
输入#2
10 1 1 1
输出#2
Arisu
输入#3
0 6 0 0
输出#3
Arisu
说明/提示
样例 1 解释
绿只需要一直和爱丽丝在一起就好了,这样第 4 回合就能使用技能获胜了。
样例 2、3 解释
可以证明,爱丽丝可以通过每次移动后,都与绿的距离大于 6。
数据规模与规定
对于 80% 的数据,0≤A,B,C,D≤10。
对于 100% 的数据,0≤A,B,C,D≤100。