HSG12 Hà Nội 2025 - Khóa số

View as PDF

Submit solution

Points: 0.00 (partial)
Time limit: 0.25s
Memory limit: 1G
Input: KHOASO.inp
Output: KHOASO.out

Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Hải dùng ổ khóa số (Hình ảnh) để 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 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 ≤ A, B, C, D ≤ 9~).

OUTPUT

Một số nguyên duy nhất là kết quả của bài toán.

SAMPLE INPUT

2 3 8 1

SAMPLE OUTPUT

11

Cách xoay ít lần nhất để mở khóa là:

  • Chữ số thứ nhất giữ nguyên;
  • Chữ số thứ hai xoay từ ~3~ thành ~0~ mất ~3~ lần xoay;
  • Chữ số thứ ba xoay từ ~8~ thành ~2~ mất ~4~ lần xoay như sau: ~8 → 9 → 0 → 1 → 2~;
  • Chữ số thứ tư xoay từ ~1~ thành ~5~ mất ~4~ lần xoay; Tổng số lần xoay là: ~0 +3 +4 +4 = 11~.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.