숫자 자물쇠

농부 존(Farmer John)의 소들이 자꾸 탈출해서, 존은 소들이 목초지 문을 열지 못하도록 고급 숫자 자물쇠를 구입했다.

자물쇠에는 각각 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.

둘째 줄: 농부 존의 조합을 나타내는, 공백으로 구분된 세 정수.

셋째 줄: 마스터 조합을 나타내는, 공백으로 구분된 세 정수 (농부 존의 조합과 같을 수도 있다).

자물쇠를 여는 서로 다른 다이얼 설정의 수.

riseoj 작성

출처 올림피아드 > USACO > 2013-2014 > November > Bronze