2324: 16-A-抽奖
Description
LQ 商场为了回馈广大用户,为在此消费的用户提供了抽奖机会:
抽奖机有三个转轮,每个转轮上都分布有 n个数字图案,标号为 1∼n,按照从 11到 n顺序转动,当转到第 n个图案时会从第一个继续开始。
奖项如下:
(1)三个相同的图案,积分 +200;
(2)两个相同的图案,积分 +100;
(3)三个数字图案,从左到右连续(例如 1,2,3),积分 +200;
(4)三个数字图案,经过顺序调整后连续(例如 2,1,3 或 3,2,1),积分 +100;
抽奖机处于初始状态,三个转轮都处于第一个位置。
每次开始抽奖,都会产生三个对应的随机数 xi1,xi2,xi3,表示第 j个转轮会向后转动 xij 次停下。
下次抽奖时,转轮会从上一次转动后的位置开始继续转动。
注意,一次抽奖最多只能获得一次积分,如果同时命中多个奖项,以积分最大的那个奖项为准。
请问,如果执行 m次抽奖,总积分值是多少?
Input
输入的第一行包含一个正整数 n,表示转轮大小。
第二行包含 n个正整数 a1,a2,⋅⋅⋅,an,依次表示第一个转轮上的数字图案,相邻整数之间使用一个空格分隔。
第三行包含 n个正整数 b1,b2,⋅⋅⋅,bn,依次表示第二个转轮上的数字图案,相邻整数之间使用一个空格分隔。
第四行包含 n个正整数 c1,c2,⋅⋅⋅,cn,依次表示第三个转轮上的数字图案,相邻整数之间使用一个空格分隔。
第五行包含一个整数 m,表示抽奖次数。
接下来 m行,每行包含三个正整数 xi1,xi2,xi3,相邻整数之间使用一个空格分隔。
Output
输出一行包含一个整数表示答案,即 m 次抽奖累计获得的积分的值。
Sample Input Copy
4
3 2 4 1
2 2 2 2
4 3 0 9
3
4 4 4
3 1 1
40 39 2
Sample Output Copy
300
HINT
三个转轮在初始状态下都在位置 1。
第一次抽奖,三个转轮都转动 4次,都转一整圈到达位置 1,三个转轮上的数字图案分别是 3、2、4,积分+100;
第二次抽奖,第一个转轮转动 3 次到达位置 4,第二个转轮转动 1 次到达位置 2,第三个转轮转动 1 次到达位置 2,三个转轮上的数字图案分别是 1、2、3,积分+200;
第三次抽奖,第一个转轮转动40 次到达位置 4,第二个转轮转动39 次到达位置1,第三个转轮转动 2 次到达位置 4,三个转轮上的数字图案分别是 1、2、9,积分不增加。
因此总积分为 300。
数据范围
对于所有评测用例,1≤n,m≤103,0≤ai,bi,ci≤9,1≤xij≤1000。