#5644. 最长连签
最长连签
题目描述
Alice 和 BoB 在一个 OJ 平台上练习题目。该平台提供一个“签到”功能:如果某用户在某一天解决了至少一个问题,则该用户在这一天的签到成功。连续签到是指在连续的若干天内,用户每天都成功签到。
现在,已统计了连续 n天里 Alice 和 Bob 每天的做题情况,即两人每天分别解决的题目数量。请你找出 Alice 和 Bob 中谁的最长连续签到天数更长,或者报告他们的最长连续签到天数相同。
输入格式
第一行一个整数 T 表示数据组数。对于每组数据:
第一行一个整数 n 表示天数。
第二行 n 个整数 ,其中 表示 Alice 在第 i 天通过的题目数量。
第三行 n 个整数 ,其中 表示 Bob 在第 i 天通过的题目数量。
输出格式
对于每组数据,如果 Alice 的最长连签天数更大,输出一行 Alice;如果 Bob 的最长连签天数更大,输出一行 Bob;否则两人平局,输出一行 Draw。
样例输入/输出
3
6
1 7 3 0 2 13
0 2 3 4 5 0
3
1 3 4
3 1 2
5
1 2 3 0 1
1 2 0 2 3
Bob
Draw
Alice
数据规模与提示
时间限制:1000ms.
内存限制:256MB.
相关
在以下作业中: