第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
[USACO NOV]奶牛的锁
Grade | Open Time | Friday, 19 September 2014, 10:07 am | |
Discount | 0.8 | Time Discount | Friday, 26 September 2014, 10:07 am |
Allow late | Yes | Close Time | Friday, 26 September 2014, 10:07 am |
Input file | combo.in | Output file | combo.out |
【题目描述】
从前有一个忧桑的故事:农夫约翰的奶牛一直从他的农场逃离并且导致了巨额损失。
为了阻止它们逃离,他找来了一只神奇的锁来阻止他的奶牛打开栅栏门。
由于知道他的奶牛十分聪明,农夫约翰想要确保它们不会仅通过尝试不同的组合来轻易地打开锁。这个锁有三个密码子,每个都是从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
【样例输出】
249
【来源】
USACO Olympid Contest,[Data From CH],Translated By Zheng Dan,All Rights From USACO