Cơ hội cuối cùng
Đề bài
Mô tả
Cho một xâu chỉ gồm các chữ cái Latinh in hoa và in thường. Các chữ cái a, e, i, o, u (cùng các biến thể in hoa) được coi là nguyên âm; mọi chữ cái khác được coi là phụ âm.
Một xâu được gọi là tốt nếu số nguyên âm và số phụ âm của nó thoả mãn .
Hãy tìm độ dài lớn nhất của một xâu con tốt của , đồng thời đếm số lượng xâu con tốt đạt độ dài lớn nhất đó. Hai xâu con được coi là khác nhau nếu chúng nằm ở các vị trí xuất hiện khác nhau trong (cùng nội dung nhưng khác vị trí vẫn được đếm riêng).
Nếu không tồn tại xâu con tốt nào, hãy in ra No solution.
Dữ liệu vào
Một dòng duy nhất chứa xâu gồm các chữ cái Latinh in hoa và in thường, .
Dữ liệu ra
Nếu tồn tại xâu con tốt, in ra hai số nguyên (cách nhau bởi một dấu cách): độ dài lớn nhất và số lượng xâu con tốt có độ dài đó.
Ngược lại, in ra No solution.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| Abo | 3 1 | Cả xâu "Abo" là tốt (, ); không xâu con nào dài hơn. |
| OEIS | 3 1 | Xâu con "EIS" là tốt và dài nhất (). |
| auBAAbeelii | 9 3 | Có ba xâu con tốt dài ở các vị trí khác nhau. |
| AaaBRAaaCAaaDAaaBRAaa | 18 4 | Có bốn xâu con tốt dài . |
| EA | No solution | Không có phụ âm nào, mọi xâu con đều có . |
Bình luận