TÊN GỌI

Một bộ tộc nọ có rất nhiều ngôi làng, nhưng các ngôi làng lại chưa được đặt tên. Tộc trưởng muốn đặt tên cho các ngôi làng theo quy tắc:

+ Dùng \(n\) xâu \(S_{1},\ S_{2}\ ,\ \ldots,\ S_{n}\) để đặt tên \((n\ \leq \ 10^{4})\). Các xâu chỉ chứa các chữ cái tiếng Anh in hoa và không dài hơn \(10^{4}\) ký tự.

+ Tên của các ngôi làng là xâu con các ký tự liên tiếp trong các xâu \(S1,\ S2,\ \ldots,\ SN\).

+ Là một người yêu thích hòa bình và ghét chiến tranh, nên tộc trưởng muốn tên các ngôi làng không được có bất kỳ ký tự nào là ‘W’, ‘A’, ‘R’.

Yêu cầu: Trong tất cả các tên có thể đặt cho các ngôi làng, hãy đưa ra độ dài của tên dài nhất và số lượng các tên có cùng độ dài lớn nhất đó. Nếu trường hợp không tìm được tên nào thỏa mãn thì đưa ra là NO

Dữ liệu vào:

+ Dòng 1 ghi số nguyên dương \(n\), là số lượng xâu có thể dùng để đặt tên.

+ \(n\) dòng tiếp theo, mỗi dòng ghi một xâu kí tự là \(S1,\ S2,\ \ldots,\ SN\ \).

Kết quả:

Đưa ra 2 số là độ dài và số lượng các tên có cùng độ dài lớn nhất. Nếu không có tên nào thỏa mãn thì ghi là NO

Ví dụ:

Inputs

Output

Giải thích

3
ABRBCDAB LCKHABWCHTHUR ABCKHTWE
5 2
Tên gọi thỏa mãn quy tắc và có độ dài lớn nhất là 2 xâu CHTHU, BCKHT có 5 ký tự.

Giới hạn: Gọi \(n\) là số lượng xâu, \(t\) là độ dài các xâu

  • Có 60% số điểm tương ứng với \(1\ < \ n,t\ \leq \ 10^{2}\);

  • Có 20% số điểm tương ứng với \(10^{2}\ < \ n,t\ \leq \ 10^{3}\);

  • Có 20% số điểm tương ứng với \(10^{3} < \ n,t\ \leq \ 10^{4}\);

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
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]