|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2068. Passwords Checking
|
| View Problem Statistics | Submit | Problem added debug |
|
После того как в одной компании прорвало водопроводную трубу, у пользователей начали барахлить подмоченные клавиатуры. Неполадки проявляются так: если один раз нажать на какую-нибудь клавишу, то соответствующий символ может иногда ввестись не один раз, а два или три. Например, пользователь хотел ввести 'abbc', а вместо этого получилось 'aaabbbbbc'. Особенно сильно такое поведение раздражает пользователей во время ввода паролей. Поскольку на покупку новых клавиатур денег в бюджете компании не нашлось, руководство поручило системному администратору написать специальную программу для проверки паролей. Проверяемый пароль считается введённым верно, если он действительно мог быть набран на клавиатуре правильно. Рассмотрим пример. Пусть правильный пароль пользователя – строка 'abbc'. Если при вводе получилось 'aaabbbc', то пароль мог быть введён верно. Если при вводе получилась строка 'abcc', то пароль введён точно неправильно (не хватает второй буквы 'b'). Если при вводе получилась строка 'aaaabbc', то пароль тоже введён неправильно (символ 'a' не мог повториться четыре раза – можно лишь не более трёх). Напишите программу, решающую такую задачу. Входные данные В первой строке входных данных записан правильный пароль пользователя – непустая строка из строчных английских букв. Во второй строке записано целое число N – количество введённых паролей, которые надо проверить (не более 10). В каждой из следующих N строк записан очередной введённый пароль – непустая строка из строчных английских букв. Выходные данные Выведите N слов 'Yes' или 'No' (без кавычек), каждое в отдельной строке. Слово 'Yes' означает, что очередной пароль мог быть введён верно, слово 'No' – что он введён точно неправильно. Система оценки Подзадача 1 (до 60 баллов): длина каждой входной строки – не более 100 символов. Подзадача 2 (до 40 баллов): длина каждой входной строки – не более 105 символов. Каждый тест в каждой подзадаче оценивается независимо. Пример Входные данные abbc 3 aaabbbc abcc aaaabbc Выходные данные Yes No No |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2020-21 / | Forms 9-11 / |
| 2067. 1 - Discriminant | 2068. | 2069. 3 - Sum of Digits | 2070. 4 - Non-divisible Numbers | 2071. 5 - Traverse of Rectangle |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |