Mã bài:
ts10tg_23_4
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
PASS.INP
Dữ liệu ra:
PASS.OUT
Tác giả:
Dạng bài
Hôm nay, thầy giáo Tin học của lớp Bo thấy các bạn chăm chỉ nên sau giờ thực hành, thầy cho các em truy cập wifi để giải trí. Để vào wifi, các em cần có một mật khẩu. Thầy cho một xâu ~s~ gồm các kí tự in thường trong bảng chữ cái tiếng Anh và kí tự ~*~. Xâu mật khẩu có được bằng cách: đi theo thứ tự từ trái qua phải của xâu ~s~, các em thay mỗi kí tự ~*~ trong xâu bằng một kí tự thường (ưu tiên chọn kí tự đứng trước trong bảng chữ cái để thay), nhưng đảm bảo số lần xuất hiện của mỗi kí tự ~c~ trong xâu ~s~ đúng bằng ~f_c~ (với ~c~ là một kí tự trong bảng chữ cái từ '~a~' đến '~z~').
Theo em, mật khẩu đó là gì?
Dữ liệu vào
- Đọc từ file
PASS.INP
gồm 2 dòng:- Dòng thứ nhất chứa xâu ~s~ chỉ gồm các kí tự in thường và kí tự ~*~.
- Dòng thứ hai gồm ~26~ số nguyên không âm ~f_a,f_b,\dots ,f_z~ tương ứng với số lần xuất hiện của các kí tự từ '~a~' đến '~z~' trong xâu ~s~, giữa các số cách nhau một dấu cách.
- Dữ liệu đảm bảo xâu ~s~ khác rỗng, luôn có ký tự ~*~ trong xâu s và tổng ~f_a+f_b+\dots+f_c~ đúng bằng số lượng ~*~ có trong xâu ~s~.
Kết quả ra
- Ghi ra file
PASS.OUT
xâu mật khẩu tìm được.
Giới hạn
- Độ dài xâu không vượt quá ~10^5, 0 \le f_c \le 10^5, ~'a' ~\le c \le~ 'z'.
Ví dụ 1
Dữ liệu
bc*m**a
1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Kết quả
bcamdda
Ví dụ 2
Dữ liệu
y*e**z*
0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
Kết quả
ydedfzz
Giải thích
- Ở bộ test đầu: Có 3 dấu ~*~ trong xâu ~s~
- Dấu ~*~ thứ nhất được thay bởi kí tự ~a~ (vì ~f_a=1~)
- Dấu ~*~ thứ hai và thứ ba được thay bởi kí tự ~d~ (vì ~f_d=2~).
Bình luận