F. 石头剪刀布

    传统题 1000ms 256MiB

石头剪刀布

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。

题目描述

一天,小AA和小BB正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小AA和小BB比了NN轮之后,谁赢得多?

输入要求

输入包含三行。

第一行包含三个整数: NNNANANBNB,分别表示比了NN轮,小 AA 出拳的周期长度,小 BB 出拳的周期长度。0<N,NA,NB<1000< N, NA, NB < 100

第二行包含 NANA 个整数,表示小 AA 出拳的规律。

第三行包含 NBNB 个整数,表示小 BB 出拳的规律。

其中,0 表示“石头”,2 表示“剪刀",5 表示“布”。相邻两个整数之间用单个空格隔开。

输出要求

输出一行,输出赢家和赢的轮数,用空格相隔如:A 4,如果打平则输出draw


样例

10 3 4
0 2 5
0 5 0 2
A 4
6 2 3
2 0
5 0 2
draw

解释

样例1

10 3 4
0 2 5
0 5 0 2

第一行的 10 3 4 分别表示的是 NN, NANA, NBNB,一共进行10轮石头剪刀布,小AA出拳周期是3,小BB出拳周期是4。

第二行的 0 2 5 是小AA出拳的规律,这10轮,小AA的出拳为:0 2 5 0 2 5 0 2 5 0

第三行的 0 5 0 2 是小BB出拳的规律,这10轮,小BB的出拳为:0 5 0 2 0 5 0 2 0 5

所以,10轮比赛如下:

x 1 2 3 4 5 6 7 8 9 10
A 0. 2 5 0 2 5. 0. 2. 5 0
B 0 5 0 2 0 5 0 2 0 5
A胜 √.
B胜 √.
平局 √.

AA赢了4局,而小BB赢了2局,所以输出A 4

代码输入格式建议

'''
假设数据是: 
10 3 4
0 2 5
0 5 0 2
'''
n, a, b = [int(x) for x in input().split()] # n:10 a:3 b:4
lst_a = [int(x) for x in input().split()] # lst_a: [0, 2, 5]
lst_b = [int(x) for x in input().split()] # lst_b: [0, 5, 0, 2]

# 编写你的代码

2024年Python程序设计校赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-4-9 10:00
结束于
2024-4-9 12:00
持续时间
2 小时
主持人
参赛人数
25