trang chủ / bài tập / lastchance

Cơ hội cuối cùng

Đề bài

Mô tả

Cho một xâu s 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 và số phụ âm c của nó thoả mãn v2c.

Hãy tìm độ dài lớn nhất của một xâu con tốt của s, đồ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 s (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 s gồm các chữ cái Latinh in hoa và in thường, 1|s|2·105.

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 (v=2,c=1, 22); 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 (v=2,c=1).
auBAAbeelii 9 3 Có ba xâu con tốt dài 9 ở các vị trí khác nhau.
AaaBRAaaCAaaDAaaBRAaa 18 4 Có bốn xâu con tốt dài 18.
EA No solution Không có phụ âm nào, mọi xâu con đều có v>2c.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0