|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1859. Substring
|
| View Problem Statistics | Submit | Problem added debug |
|
Дана строка, состоящая из строчных английских букв. Требуется найти в ней подстроку наименьшей длины, содержащую все гласные буквы, а также определить количество таких подстрок. Две подстроки будем считать различными, если они начинаются в разных позициях входной строки. Гласными буквами являются буквы a, e, i, o, u. Примечание: буква y в английском языке может означать как гласный, так и согласный звуки, но в данной задаче она считается согласной. Входные данные Входные данные содержат единственную строку из строчных английских букв. Длина строки не превышает $$$10^6$$$ символов. Гарантируется, что каждая гласная буква встречается в строке хотя бы один раз. Выходные данные Выведите два числа через пробел – длину самой короткой подстроки, содержащей все гласные буквы, а также количество таких подстрок. Система оценки Решения, верно работающие для строк длиной до 100 символов, могут получить до 3 баллов. Решения, верно работающие для строк длиной до 10000 символов, могут получить до 6 баллов. Примеры Входные данные redautomobile Выходные данные 10 2 Входные данные aeiouaeiou Выходные данные 5 6 Примечание В первом примере существуют две подстроки длины 10, содержащие все гласные буквы – это подстроки, начинающиеся в позициях 2 и 4.
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| 1858. 3 - Balls | 1859. |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Binary and Ternary Search, two Pointers / |
| 1872. 05 - Guessing Game | 1859. | 1511. 07 - Diplomas | 1973. 08 - Mushrooms Place | 1342. 09 - Deforestation |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, binsearch / |
| 2035. 05 - Sum of Two | 1859. | 2036. 07 - Garland | 1973. 08 - Mushrooms Place |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |