Vé may mắn
Đề bài
Mô tả
Một tấm vé gồm đúng chữ số, trong đó chữ số đầu tiên có thể là .
Tấm vé được gọi là may mắn nếu tổng ba chữ số đầu bằng tổng ba chữ số cuối.
Mỗi bước, bạn được chọn một vị trí bất kỳ trên vé và thay chữ số ở vị trí đó bằng một chữ số bất kỳ từ đến .
Hãy tìm số bước ít nhất cần thực hiện để tấm vé trở thành vé may mắn.
Dữ liệu vào
Một dòng duy nhất chứa xâu gồm đúng ký tự, mỗi ký tự là một chữ số từ đến .
Dữ liệu ra
In ra một số nguyên duy nhất: số chữ số ít nhất cần thay.
Ràng buộc
- Xâu vào có đúng ký tự.
- Mỗi ký tự là chữ số từ đến .
- Xâu có thể bắt đầu bằng chữ số .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 000000 | 0 | Tổng hai nửa đều bằng , vé đã may mắn sẵn. |
| 123456 | 2 | còn . Thay chữ số và thành được vé 123006 với . Không thể chỉ dùng một bước. |
| 111000 | 1 | còn . Thay một chữ số bất kỳ thành , chẳng hạn được vé 111300. |
| 101488 | 3 | còn . Với hai bước, nửa trái đạt tổng tối đa , còn nửa phải chỉ giảm xuống thấp nhất là , nên hai nửa không thể gặp nhau. |
Bình luận