Khổ thơ đẹp
Đề bài
Mô tả
Cho từ, mỗi từ gồm các chữ cái latin thường và chứa ít nhất một nguyên âm. Các nguyên âm là a, e, i, o, u (chữ y không phải nguyên âm).
Bạn cần chọn một số từ trong các từ đã cho để tạo ra càng nhiều khổ thơ đẹp càng tốt.
Mỗi khổ thơ gồm đúng hai dòng, mỗi dòng gồm đúng hai từ cách nhau bởi một dấu cách. Một khổ thơ gọi là đẹp nếu thỏa mãn cả ba điều kiện sau:
- Số nguyên âm của từ thứ nhất ở dòng một bằng số nguyên âm của từ thứ nhất ở dòng hai.
- Số nguyên âm của từ thứ hai ở dòng một bằng số nguyên âm của từ thứ hai ở dòng hai.
- Nguyên âm cuối cùng của dòng một trùng với nguyên âm cuối cùng của dòng hai (nguyên âm cuối của một dòng là nguyên âm xuất hiện sau cùng trong từ thứ hai của dòng đó; sau nguyên âm này có thể còn phụ âm).
Mỗi từ chỉ được dùng tối đa số lần mà nó xuất hiện trong dữ liệu vào. Ví dụ nếu một từ xuất hiện ba lần thì nó được dùng nhiều nhất ba lần.
Hãy in ra số khổ thơ đẹp lớn nhất có thể tạo được, cùng với một cách tạo tương ứng.
Dữ liệu vào
- Dòng đầu chứa số nguyên là số lượng từ.
- dòng tiếp theo, mỗi dòng chứa một từ gồm các chữ cái latin thường.
Dữ liệu ra
- Dòng đầu in số nguyên là số khổ thơ đẹp lớn nhất.
- Trong dòng tiếp theo, in khổ thơ (mỗi khổ hai dòng).
Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
- Tổng độ dài tất cả các từ không vượt quá .
- Mỗi từ chứa ít nhất một nguyên âm.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 14 wow this is the first mcdics codeforces round hooray i am proud about that |
3 about proud hooray round wow first this is i that mcdics am |
Một cách tạo 3 khổ thơ đẹp. Khổ đầu: about và hooray đều có 3 nguyên âm, proud và round đều có 2 nguyên âm, nguyên âm cuối của cả hai dòng đều là u. Từ codeforces không dùng được vào khổ nào. |
| 7 arsijo suggested the idea for this problem |
0 | Không tạo được khổ thơ đẹp nào. |
| 4 same same same differ |
1 same differ same same |
same và differ đều có 2 nguyên âm và cùng kết thúc bằng nguyên âm e; từ same được dùng tối đa 3 lần. |
Bình luận