Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho một xâu ký tự a
..z
. Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ:
Yêu cầu: Với xâu ký tự
Ví dụ:
- Cho xâu
aammmda
thì cần bỏ 2 ký tựa
vàm
thì xâu còn lại làammda
và xếp lại thànhmadam
là xâu đối xứng. - Cho xâu
aaabbcc
thì không cần bỏ ký tự thì xâu đó xếp lại thànhbcaaacb
là xâu đối xứng.
Dữ liệu vào
- Đọc từ file văn bản XAUDX.INP chứa một xâu ký tự
có ký tự ( ) chỉ gồm các ký tự chữ cái thườnga
..z
.
Kết quả
- Ghi ra file văn bản XAUDX.OUT một số nguyên là số lượng ký ít nhất cần bỏ để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Sample Input 1
Copy
aammmda
Sample Output 1
Copy
2
Sample Input 2
Copy
aaabbcc
Sample Output 2
Copy
0
Ràng buộc:
- Subtask 1: chiếm 30% số điểm của bài toán chỉ chứa 2 ký tự
a
vàb
. - Subtask 2: chiếm 30% số điểm của bài toán chỉ chứa 3 loại ký tự bất kỳ.
- Subtask 3: chiếm 40% số điểm của bài toán với trường hợp còn lại.
Nguồn: 2020 HSG9
Comments
iloveamelia