HSG10 - B. Mật khẩu


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Mật khẩu là một xâu kí tự nhận được khi An giải xong bài toán sau:

Cho n xâu kí tự S1, S2, …, Sn chỉ chứa các kí tự thuộc tập chữ cái Latinh hoa từ 'A' đến 'Z'. Với mỗi xâu kí tự Si (i = 1, 2, …, n) có một kí tự xuất hiện 1 lần, các kí tự còn lại xuất hiện ít nhất 2 lần. Mật khẩu là một xâu gồm n kí tự, trong đó kí tự thứ i (i = 1, 2, …, n) là kí tự xuất hiện 1 lần trong xâu Si.

Yêu cầu: Hãy đưa ra mật khẩu mà An cần tìm.

Dữ liệu: cho trong tệp văn bản MatKhau.INP gồm:

- Dòng đầu tiên ghi số nguyên dương n (1 ≤ n ≤ 1000) là số lượng xâu kí tự.
- Dòng thứ i trong n dòng tiếp theo ghi một xâu kí tự Si có độ dài không quá 1000.

Kết quả: ghi ra tệp văn bản MatKhau.OUT gồm một xâu kí tự là mật khẩu tìm được.

Ví dụ
MatKhau.INP
3
ACADD
FAAA
ABBBBAFAAA

MatKhau.OUT
CFF
  

Giải thích ví dụ:

- Xâu "ACADD": Kí tự C xuất hiện 1 lần.
- Xâu "FAAA": Kí tự F xuất hiện 1 lần.
- Xâu "ABBBBAFAAA": Kí tự F xuất hiện 1 lần.
Ta có mật khẩu là: "CFF".

Giới hạn

- Có 60% số test ứng với 60% số điểm thỏa mãn n = 1 và độ dài của xâu không quá 255.
- Có 20% số test ứng với 20% số điểm thỏa mãn n ≤ 100 và độ dài của mỗi xâu không quá 255.
- Có 20% số test ứng với 20% số điểm còn lại không có giới hạn gì thêm.


Comments

There are no comments at the moment.