NGUỒN: Bài tập Đội Bắc Giang ôn thầy Đỗ Đức Đông - Tháng 10/2017
Khoảng cách hai xâu được tính bằng
trong đó là thứ tự của ký tự trong bảng mã. Với hai xâu , và xâu , ta định nghĩa khoảng cách của hai xâu với xâu là:
Yêu cầu: Cho xâu có cùng độ dài và chỉ chứa các ký tự từ ‘0’ đến ‘9’, hãy tìm hai xâu , để đạt giá trị nhỏ nhất.
Dữ liệu vào:
- Dòng đầu chứa số nguyên ;
- dòng tiếp theo, dòng thứ chứa xâu .
Dữ liệu ra:
- Gồm một dòng chứa một số nguyên là giá trị nhỏ nhất tìm được.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- Subtask : độ dài các xâu không vượt quá , xâu chỉ chứa ký tự ‘0’, ‘1’;
- Subtask : độ dài các xâu không vượt quá .