Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Mật khẩu

Điểm
5 điểm
Thời gian
1 giây
Bộ nhớ
1024MB
Tên chương trình
MatKhau.*
Vào / Ra
MatKhau.Inp → MatKhau.Out

Đề bài

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 nn xâu kí tự S1,S2,…,SnS_1, S_2, \dots, 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ự SiS_i, (i=1,2,…,n)(i = 1, 2, \dots, 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 nn kí tự, trong đó kí tự thứ ii, (i=1,2,…,n)(i = 1, 2, \dots, n) là kí tự xuất hiện 1 lần trong xâu SiS_i.

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

Dữ liệu vàoMatKhau.Inp

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 nn (1≤n≤1000)(1 \le n \le 1000) là số lượng xâu kí tự.
  • Dòng thứ ii trong nn dòng tiếp theo ghi một xâu kí tự SiS_i có độ dài không quá 1000.

Kết quả raMatKhau.Out

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.

Ràng buộc

  • Có 60% số test ứng với 60% số điểm thoả mãn n=1n = 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≤100n \le 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.

Ví dụ

Dữ liệu vàoMatKhau.Inp
3
ACADD
FAAA
ABBBBAFAAA
Kết quả raMatKhau.Out
CFF

Giải thích

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".

Thuộc đề thi

Kỳ thi chọn học sinh giỏi tỉnh lớp 9 năm học 2021 – 2022 — Môn thi: Tin học — Bảng A

Nghệ An · Cấp tỉnh · Năm học 2021-2022