#B. (2023年市北区区赛第二题)剪刀石头布

    传统题 1000ms 256MiB

(2023年市北区区赛第二题)剪刀石头布

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

剪刀石头布

题目描述

小S最近想要去研究机器人的程序,目前已经研发了两代机器人,旧版本的小a和新版本的小b。他想要对这两台机器人做一个测试,来实验新版本的小b的性能是否比小a更强。

所以,他想要让这两台机器人来玩剪刀石头布的游戏来比较这两台机器人的性能,我们用集合{1、2、3}来代表{剪刀、石头、布},两台机器人分别从集合中选择一个数字,并同时说出来。如果选择一样的数字为平局,否则将会有一个机器人得到一分。(2打败1,3打败2,1打败3)

对于双方的机器人,都会根据上一局的局面来决策当前这一局该选择什么样的数字。我们会通过给定一个 3×33\times3的矩阵,矩阵的第ii行,第jj列表示若上一轮小a选择ii,小b选择jj,则这一轮选择的数字为AijA_{ij}

机器人一共会进行K轮游戏,但是小S太心急了,他分别给出了两个新旧机器人的决策矩阵,并且决定了第一轮游戏中,小a会选择数字A,小b会选择数字B,他想要你帮助他预测比赛的最终得分。

输入描述

第一行包含三个数字,K,A,BK,A,B

接下来三行,每行三个数字,代表小a的决策矩阵。

接下来三行,每行三个数字,代表小b的决策矩阵。

输出描述

输出两个数字,分别代表小a和小b在KK次游戏后的最终得分。

样例描述

输入1

10 2 1
1 1 1
1 1 1
1 1 1
2 2 2
2 2 2
2 2 2

输出1

1 9

输入2

8 1 1
2 2 1
3 3 1
3 1 3
1 1 1
2 1 1
1 2 3

输出2

5 2

样例2中,比赛的流程如下:

$(1,1)\rightarrow (2,1)\rightarrow (3,2)\rightarrow (1,2)\rightarrow (2,1)\rightarrow (3,2)\rightarrow (1,2)\rightarrow (2,1)$

输入3

5 1 1
1 2 2
2 2 2
2 2 2
1 2 2
2 2 2
2 2 2

输出3

0 0

对于10%的数据保证,小a的决策矩阵只有一种数字,小b的决策矩阵也只有一种数字。

对于另外30%的数据保证,K106K \le 10^6

对于100%的数据保证,K1018K\le 10^{18}

2023年 市北区区赛 - 初中组补题场

未认领
状态
已结束
题目
4
开始时间
2023-5-12 0:00
截止时间
2023-6-30 23:59
可延期
24 小时