[Hà Nội - HSG - 2024] Bài 1: Khóa số
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Hải dùng ổ khóa số để khóa tủ cá nhân tại đội tuyển. Khóa gồm có bốn vòng số, mỗi vòng gồm ~10~ chữ số từ ~0~ đến ~9~. Các vòng số của khóa này có thể xoay tròn theo chiều kim đồng hồ hoặc ngược lại.
Hải đặt mật khẩu khóa của mình theo thứ tự từ trên xuống dưới của vị trí chốt là ~\{2, 0, 2, 5\}~. Mỗi lần khóa, Hải xoay các số đi, khi nào muốn mở thì lại đưa các số về đúng dãy ~\{2, 0, 2, 5\}~. Mỗi lần xoay thì một chữ số sẽ chuyển thành số kề bên trái hoặc kề bên phải của nó.
Chú ý: kề bên trái của ~0~ là ~9~, kề bên phải của ~9~ là ~0~.
Yêu cầu: Cho biết ~4~ chữ số ~A, B, C, D~ lần lượt là các chữ số đang xuất hiện trên từ trên xuống dưới của vị trí chốt. Em hãy lập trình tính giúp Hải xem phải xoay ít nhất bao nhiêu lần để có thể mở khóa.
Input
- Gồm bốn chữ số ~A, B, C, D~ trên cùng một dòng, cách nhau bởi một dấu cách (~0 \le A, B, C, D \le 9~).
Output
- Một số nguyên duy nhất là kết quả của bài toán.
Sample Input 1
2 3 8 1
Sample Output 1
11

Bình luận