Biến đổi xâu đối xứng
Points
12
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho một xâu ký tự $S$ chỉ gồm các chữ cái tiếng Anh in thường (a đến z). Trong mỗi thao tác, bạn có thể chọn một vị trí bất kỳ và thay đổi ký tự tại đó thành ký tự liền trước hoặc liền sau trong bảng chữ cái (tức là chi phí để biến ký tự $c_1$ thành $c_2$ là $|c_1 - c_2|$).
Hãy tìm tổng chi phí nhỏ nhất để biến $S$ thành một xâu đối xứng (palindrome).
Dữ liệu vào
Gồm một dòng duy nhất chứa xâu $S$.
Dữ liệu ra
In ra một số nguyên duy nhất là tổng chi phí nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| abc | 2 |
| abba | 0 |
Giới hạn
$1 \le |S| \le 10^5$.
Community Discussion