题目名称	1436. [USACO NOV]奶牛的锁
输入输出	`combo.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	11
题目来源	NARUTO 于2013-11-16加入
开放分组	全部用户
提交状态
分类标签	USACO 基本网络流
	分享题解

通过：56，提交：88，通过率：63.64%
TA	100	0.000 s	0.00 MiB	Pascal
fanyunfang	100	0.000 s	0.00 MiB	Pascal
fanyunfang	100	0.000 s	0.00 MiB	Pascal
天空非翔	100	0.000 s	0.00 MiB	Pascal
521	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
Youngsc	100	0.000 s	0.00 MiB	C++
HtBest	100	0.000 s	0.00 MiB	C++
甘罗	100	0.002 s	0.01 MiB	Pascal
AAAAAAAAAA	100	0.002 s	0.31 MiB	C++

关于奶牛的锁的近10条评论(全部评论)
这数据太水了啊，我没有判断密码大于n的情况，居然过了9个点 HtBest 2018-02-10 15:30 8楼
我只是笑笑不说话 Dissolute丶Tokgo 2015-07-27 15:07 7楼
Speed up是废物！啊吧啦吧啦吧 2015-07-27 11:53 6楼
整齐的代码，我喜欢。。COGS 300T，1500留念。。奶猹 2014-11-06 08:15 5楼
回复 @奶猹 : 我也喜欢乌龙猹 2014-11-06 08:10 4楼
24，好长好长的判别式。 TA 2013-11-17 19:24 3楼
2*5^3次暴力。。。交错两边居然。。。原因是一个负数x 对N取模不一定是 0~N-1 范围内的数。。。 digital-T 2013-11-16 20:48 2楼
O(n^3)枚举 cstdio 2013-11-16 18:03 1楼

1436. [USACO NOV]奶牛的锁

★ 输入文件：combo.in 输出文件：combo.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

从前有一个忧桑的故事：农夫约翰的奶牛一直从他的农场逃离并且导致了巨额损失。

为了阻止它们逃离，他找来了一只神奇的锁来阻止他的奶牛打开栅栏门。

由于知道他的奶牛十分聪明，农夫约翰想要确保它们不会仅通过尝试不同的组合来轻易地打开锁。这个锁有三个密码子，每个都是从1-n的整数（1<=n<=100），1和n是相邻的，因为这些密码子是一个圈。有两个组合能够打开这个锁，一个是农夫约翰的，另一个是锁匠的。然而，这个锁有一个小的容错的几率，它会打开只要表盘上的数字与任意一个密码上的相应数字相差不超过2。比如，如果约翰的密码是（1,2,3），锁匠的密码是（4,5,6），这个锁会打开，如果你的输入是（1，n，5）（因为这和约翰的密码很相近）或者是（2,4，8）（因为这和锁匠的密码很接近）。注意，（1,5,6）无法打开这个锁，因为它和任何一个密码都不接近。

给出约翰的密码和锁匠的密码，请找出所有不同的能打开锁的密码的数目。另外，（1,2,3）和（3,2,1）是不同的。

【输入格式】

第一行：一个整数n

第二行：3个用空格分开的整数，代表约翰的密码

第三行：3个用空格分开的整数，代表锁匠的密码（很可能和约翰的密码相同）

【输出格式】

密码数

【样例输入】

50
1 2 3
5 6 7

【样例输出】

【来源】

USACO Olympid Contest,[Data From CH]，Translated By Zheng Dan,All Rights From USACO