1472: OSU! World Cup
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:49
Solved:16
Description
$OSU!$ 是一款音游, 它有名为 $World ~ Cup$ 的一项赛事。
比赛规则如下:
每场比赛由$A,B$两个队进行比拼。每小局评分高者积一分。率先获得 $n$ 分的队伍立刻获胜,不再进行比拼。
现在,$Alice$ 和 $Bob$ 所在的队伍正在进行比拼。正好这两个队都很擅长博弈,他们认为这个赛制非常无聊,于是向主办方提出在比赛开始前先进行博弈游戏,获胜的队伍将有权力进行任意次如下操作:
设自己队伍的分数为 $x$ ,对方队伍的分数为 $y$ ,若满足 $1 \le x$ 且 $1 \le y$ , 可以在将己方分数改为 $x-1$ 的同时将对方队伍的分数改为 $y-1$。这个操作,胜者可以在比赛任意时间进行任意次数(只要满足前提条件)。
假定 双方 能获得预知未来的能力。比赛的小局将是一个长度为 $m$ 的 $01$ 字符串。第 $i$ 个字符为 $1$ 则代表第 $i$ 小局为 $Alice$ 获胜,反之则代表 $Bob$ 获胜。
请依次输出在博弈游戏中 $Alice$ 获胜的比赛结果和在博弈游戏中 $Bob$ 获胜的比赛结果。
若$Alice$ 获胜输出"Alice",若$Bob$ 获胜输出"Bob",若都没有获胜,输出"Draw"。
比赛规则如下:
每场比赛由$A,B$两个队进行比拼。每小局评分高者积一分。率先获得 $n$ 分的队伍立刻获胜,不再进行比拼。
现在,$Alice$ 和 $Bob$ 所在的队伍正在进行比拼。正好这两个队都很擅长博弈,他们认为这个赛制非常无聊,于是向主办方提出在比赛开始前先进行博弈游戏,获胜的队伍将有权力进行任意次如下操作:
设自己队伍的分数为 $x$ ,对方队伍的分数为 $y$ ,若满足 $1 \le x$ 且 $1 \le y$ , 可以在将己方分数改为 $x-1$ 的同时将对方队伍的分数改为 $y-1$。这个操作,胜者可以在比赛任意时间进行任意次数(只要满足前提条件)。
假定 双方 能获得预知未来的能力。比赛的小局将是一个长度为 $m$ 的 $01$ 字符串。第 $i$ 个字符为 $1$ 则代表第 $i$ 小局为 $Alice$ 获胜,反之则代表 $Bob$ 获胜。
请依次输出在博弈游戏中 $Alice$ 获胜的比赛结果和在博弈游戏中 $Bob$ 获胜的比赛结果。
若$Alice$ 获胜输出"Alice",若$Bob$ 获胜输出"Bob",若都没有获胜,输出"Draw"。
Input
第一行,两个正整数 $n,m$ ,含义见上文。
第二行,一个长度为 $m$ 的 $01$ 字符串。
数据范围:
$1 \le n \le m \le 2*10^5$
第二行,一个长度为 $m$ 的 $01$ 字符串。
数据范围:
$1 \le n \le m \le 2*10^5$
Output
两行,每行一个字符串,依次代表在博弈游戏中 $Alice$ 获胜的比赛结果和在博弈游戏中 $Bob$ 获胜的比赛结果。
Sample Input Copy
5 10
1111010000
Sample Output Copy
Alice
Draw
HINT
Alice在博弈游戏获胜后,不需要进行操作就能在第6局以比分 5:1 获胜。
Bob在博弈游戏获胜后,需要在第5局结束后进行操作,使比分从 4:1 变为 3:0。之后双方都无法获胜。
Bob在博弈游戏获胜后,需要在第5局结束后进行操作,使比分从 4:1 变为 3:0。之后双方都无法获胜。