2336: 组合锁

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

1.组合锁{Combo.pas/c/cpp}

【问题描述】

密码锁由3个表盘组成,每个表盘上有1...N1<=N<=100)个数字,1N每个数字相邻组成了一个圆环。

这里AB两组标准密码可以打开这个锁,一个是购买这设个锁的人置的密码A,一个是锁的制作者设置的密码B

这个锁有一定的容错率,对应位上的数最多相差2

比如,密码A 1,2,3),密码B(4,5,6),如果输入密码(1,N,5)可以打开这个锁,因为这个密码和密码A足够接近,每一个位置上和标准密码的差距都在2以内。 

同理,密码(2,4,8)与密码B足够接近,可以打开这个锁。

但是,(156)不与任何一个密码足够接近,不可以打开这个锁。

给定N和标准密码,求一共有多少种打开锁的方法。

因为3个表盘是有顺序的,密码(1,2,3)(3,2,1)是不同的。

【文件输入】

第一行,整数N

第二行,密码A

第三行,密码B

【文件输出】

共一行,有多少种打开锁的方式。

【输入样例】

50

1 2 3

5 6 7

【输出样例】

249

样例输入 复制

50
1 2 3
5 6 7

样例输出 复制

249