Palin giá trị nhỏ nhất


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.