RECOGNIZE - Đoán nhận
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Steve là một thiên tài tin học và đã là thiên tài thì thường đãng trí. Steve cài đặt một phần mềm mới và bây giờ quên mất mật khẩu vào hệ thống đó. Mô đun hỗ trợ khi quên mật khẩu đưa ra gợi ý “xuôi – ngược” và một danh sách n từ, mỗi từ có độ dài trong phạm vi từ 3 đến 13, chỉ chứa các ký tự la tinh thường, tất cả các từ đều có độ dài lẻ. 

Steve nhớ ra rằng mật khẩu đã được chọn sao cho trong danh sách này có mật khẩu và từ viết
lại theo trình tự từ cuối về đầu. Ví dụ, nếu mật khẩu là “tulipan” thì trong danh sách sẽ còn phải có từ “napilut”. Bây giờ chỉ còn tìm cặp từ này và thử hai lần. 

Hãy xác định độ dài mật khẩu và ký tự trung tâm (chính giữa) của mật khẩu.
Dữ liệu: Vào từ file văn bản RECOGNIZE.INP:

  • Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 1e5),
  • Mỗi dòng trong n dòng tiếp theo chứa một xâu trong danh sách các từ có thể là mật khẩu. 

Kết quả: Đưa ra file văn bản RECOGNIZE.OUT trên một dòng độ dài mật khẩu và ký tự trung
tâm. 

Ví dụ

Inp:

4
kisik
ptq
tttrp
tulipan 

Out:

5 s

Back to Top