| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P152PROH - ROUND 2H - Nguyên âm, phụ âm |
Ta đã biết nguyên âm trong tiếng anh là các chữ cái “u”, “e”, “o”, “a”, “i”.
Cho một xây kí tự gồm chữ hoa và chữ thường, tìm xâu con độ dài lớn nhất thỏa mãn số lượng nguyên âm không quá 2 lần số lượng phụ âm và đếm xem có bao nhiêu xâu con như vậy.
Input
Dòng duy nhất một xâu kí tự có độ dài không quá 2 * 10 ^ 5.
Output
Nếu tìm được xâu con thỏa mãn in ra 2 số gồm độ dài lớn nhất và số lượng xâu con thỏa mãn.
Nếu không có xâu con nào in ra “No solution”.
Example
Test 1:
Input:
OEIS
Output:
3 1
Test 2:
Input:
auBAAbeelii
Output:
9 3
Test 3:
Input:
EA
Output:
No solution
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
