Nguồn: http://www.spoj.com/PTIT
Trong một lớp học, cô giáo xếp
hạng N học sinh theo thứ tự điểm số từ cao xuống thấp. Hai học
sinh sẽ là bạn nếu thứ tự của họ là gần nhau, tức là khác biệt
giữa thứ tự không quá K. Ví dụ: nếu K = 1, thì chỉ có 2 học
sinh ở trước và sau danh sách là bạn của 1 học sinh. Thêm nữa, hai học sinh gọi
là bạn tốt nếu họ là bạn và tên của họ có cùng độ dài.
Viết chương trình tính số
các cặp bạn tốt trong lớp.
Dữ liệu vào: Từ tệp văn bản
GOODFRIE.INP
+ Dòng đầu chứ N
(3≤N≤300
000) và K (1≤ K ≤N).
+ N dòng tiếp theo, mỗi
dòng chứa tên một học sinh theo danh sách xếp hạng (từ 2 đến 20 chữ cái tiếng
Anh in hoa).
Dữ liệu ra: ghi vào tệp
văn bản GOODFRIE.OUT
+ Số cặp bạn tốt.
Ví dụ:
|
GOODFRIE.INP
|
GOODFRIE.OUT
|
|
GOODFRIE.INP
|
GOODFRIE.OUT
|
|
4 2
IVA
IVO
ANA
TOM
|
5
|
|
6 3
CYNTHIA
LLOYD
STEVIE
KEVIN
MALCOLM
DABNEY
|
2
|
