Ổ khóa mã số

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Farmer John có một ổ khóa mã số với ba vòng quay, mỗi vòng được đánh số từ $1$ đến $N$ ( $1 \leq N \leq 100$ ). Các vòng quay theo kiểu vòng tròn, nghĩa là số $1$ và số $N$ nằm cạnh nhau.

Ổ khóa có hai mã mở: một mã của Farmer John và một mã chính (master). Ổ khóa sẽ mở nếu cả ba vòng quay đều nằm trong phạm vi $\pm 2$ vị trí so với mã tương ứng (có thể là mã của Farmer John hoặc mã chính).

Ví dụ, với $N = 50$ , nếu mã của Farmer John là $(1, 2, 3)$ và mã chính là $(5, 6, 7)$ , thì thiết lập $(49, 4, 5)$ sẽ mở được khóa (vì $49$ cách $1$ đúng $2$ vị trí trên vòng tròn, $4$ cách $2$ đúng $2$ vị trí, và $5$ cách $3$ đúng $2$ vị trí).

Hãy đếm số bộ ba thiết lập phân biệt có thể mở được ổ khóa.

Dữ liệu vào

Dòng đầu tiên: số nguyên $N$ .
Dòng thứ hai: ba số nguyên là mã của Farmer John.
Dòng thứ ba: ba số nguyên là mã chính.

Dữ liệu ra

Một số nguyên duy nhất: số bộ ba thiết lập phân biệt có thể mở được ổ khóa.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
50 1 2 3 5 6 7	249	Mỗi mã có $5^{3} = 125$ tổ hợp hợp lệ. Hai mã không trùng nhau nên tổng là $250$ . Tuy nhiên bộ $(3, 4, 5)$ thỏa mãn cả hai mã nên bị đếm trùng, kết quả là $250 - 1 = 249$ .
1 1 1 1 1 1 1	1	Chỉ có một giá trị có thể cho mỗi vòng quay nên chỉ có đúng $1$ bộ ba.

Bình luận

Không có bình luận tại thời điểm này.