#A. 密码锁

    传统题 1000ms 256MiB

密码锁

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

题目描述

算法教室的大门上挂着一把密码锁,密码锁的每一位数字是1~n,这个密码锁被设置了3位的密码A和3位的密码B。这两种密码都可以打开密码锁

现在你尝试打开这个密码锁,只要你的每一位密码与正确密码的距离相差不超过2,就能打开这把锁,注意密码锁的n和1是相邻的,所以n和1的距离是1。

比如当n=8时,设置的密码为561,而你尝试的密码为358,此时是可以打开密码锁的。因为第一位5和3相差不超过2,第二位6和5相差不超过2,第三位1和8相差不超过2。

已知设置的密码A和密码B,请求出所有数字组合中能成功开锁的数量。

输入格式

第一行读入一个数字n,表示每一位数字的范围。

第二行读入3个数字,表示密码A的三位。

第三行读入3个数字,表示密码B的三位。

输出格式

输出一个整数表示可能开锁的密码组合数量。

50
1 2 3
5 6 7
249
10
1 2 3
3 5 6
238

数据范围

保证1n1001 \leq n \leq 100

算法星球2月J组模拟测试

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-2-14 18:00
结束于
2025-2-16 23:00
持续时间
4 小时
主持人
参赛人数
21