[난이도 : ???] vowel.

http://211.228.163.31/pool/vowel/vowel.php?pname=vowel

 

 

프로그램 명: vowel

제한시간: 1 초

영어에서는 모음을 'a', 'e', 'i', 'o', 'u', 그 외의 알파벳은 자음으로 분류한다.

문자열 s의 부분 문자열 (여기서 부분 문자열이란 연속된 문자열을 말함) s' (|'s'| > 0) 의 모음 개수를 v, 자음 개수를 c 라고 하자. s' 의 v <= 2c 가 성립한다면 s'은 좋은 문자열이라고 한다.

문자열 s 가 주어질 때 가능한 가장 긴 좋은 부분 문자열 길이와 그 개수를 출력하는 프로그램을 만드는 게 문제이다.

입력

• 첫 번째 줄에는 문자열의 길이인 정수 N (1<=N<=200000) 이 주어진다.
• 두 번째 줄에는 소문자 알파벳으로 구성된 길이 N인 문자열 s가 주어진다.

출력

공백을 사이로 가능한 가장 긴 좋은 부분 문자열 길이와 그 개수를 출력하시오. 좋은 문자열이 존재 하지 않는다면 "No solution" 을 출력하시오.

입출력 예

입력

3
abo

출력

3 1

입력

4
oeis

출력

3 1

입력 

1
a

출력 

No solution

출처:letscode