Palin giá trị nhỏ nhất
Cho xâu $S$ độ dài $N$ chỉ chứa kí tự latin in thường và dấu chấm hỏi ?. Hãy tìm cách thay thế các dấu ? này thành các kí tự latin in thường sao cho xâu $S$ trở thành xâu đối xứng và thứ tự từ điển nhỏ nhất.
Cho biết chi phí để thay thế một dấu ? thành chữ cái $ch$ là $f(ch)$.
Dữ liệu
- Dòng đầu tiên chứa xâu $S \ (|S| \le 10^5)$;
- Dòng tiếp theo chứa 26 số nguyên, tương ứng là $f(
a), f(b), ..., f(z) \ (f(ch) \le 10^2)$.
Kết quả
- Chi phí để chuyển xâu $S$ trở nên đối xứng và có thứ tự từ điển nhỏ nhất. Nếu không thể, in ra -1.
Chấm điểm
50; số lượng dấu ? $\le 5$. 50; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
??e??f?
1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output
5
Comments