MẬT KHẨU

Bạn An rất đam mê lập trình. Một hôm, An nhận được thông báo nhận thưởng từ công ty phần mềm mà An thường xuyên sử dụng sản phẩm của công ty đó. Phần thưởng là phiên bản mới của phần mềm trò chơi trí tuệ mà An rất yêu thích. Tuy nhiên, để tải phần mềm này về máy tính thì An cần phải nhập mật khẩu. Mật khẩu là một xâu kí tự nhận được khi An giải xong bài toán mà công ty đã gửi cho An như sau:

Cho n xâu kí tự \(S_{1},S_{2},...,S_{n}\) 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ự \(S_{i},\ (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 \(S_{i}\).

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

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 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ự \(S_{i}\) có độ dài không quá 1000.

Kết quả:

+ Ghi một xâu kí tự là mật khẩu tìm được.

Ví dụ:

Input Output Giải thích
3
ACADD
FAAA
ABBBBAFAAA
CFF Có 3 xâu kí tự:
  • 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 thoả 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 thoả mãn \(n \leq 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.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. trungnam (2/2)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]