Hướng dẫn giải của Ổ khóa mã số

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: huunguyen

Lời giải: Ổ khóa mã số

Hướng tiếp cận

Bài toán yêu cầu đếm số bộ ba $(a, b, c)$ sao cho bộ ba nằm trong phạm vi $\pm 2$ của mã Farmer John hoặc mã chính (trên vòng tròn $1 . . N$ ).

Thuật toán

Duyệt tất cả bộ ba $(a, b, c)$ với $1 \leq a, b, c \leq N$ .
Với mỗi bộ, kiểm tra xem nó có khớp với mã FJ hoặc mã chính không (dùng khoảng cách vòng tròn $\leq 2$ cho cả 3 thành phần).
Đếm và in kết quả.

Độ phức tạp

Thời gian: $O (N^{3})$
Bộ nhớ: $O (1)$

Bình luận

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