Ваня и Петя едут на региональную олимпиаду на автобусе. По дороге Ваню заинтересовало число $$$N$$$ на километражном столбе. Он спросил у Пети, можно ли найти такое минимальное положительное целое число, которое делится на $$$N$$$ и имеет $$$0$$$ в конце десятичной записи.
Помогите Пете ответить на этот вопрос.
В первой строке содержится натуральное число $$$N$$$ ($$$1 \le N \le 10^9$$$).
Выведите минимальное положительное целое число, делящееся на $$$N$$$, имеющее $$$0$$$ на конце.
Баллы за каждый тест начисляются независимо.
6
30
19
190
Жители сказочной страны Wordland имеют свой язык, основанный на английском алфавите. Слово на их языке считается правильным, если гласные и согласные буквы в слове чередуются. Если же это не так, то слово называют неправильным. Есть одна тонкость: жители страны произносят подряд идущие одинаковые буквы как одну, поэтому, например, слова «meet» и «lesssoon» считаются правильными.
Для каждого из заданных $$$N$$$ слов определите, является ли оно правильным.
В первой строке дано число $$$N$$$ ($$$1 \leq N \leq 10^2$$$) — количество слов. В следующих $$$N$$$ строках записаны слова, состоящие из строчных (маленьких) латинских букв. Длина каждого слова не превышает 100 букв.
В $$$N$$$ строках выведите ответы для каждого слова: «YES», если слово правильное, и «NO» — если неправильное.
Баллы за каждый тест начисляются независимо.
5 kukaracha ramen foot employees totoroooo
NO YES YES NO YES
2 rr ttttt
YES YES
Алфавит английского языка состоит из 26 букв. Гласные буквы: «a», «e», «i», «o», «u», «y», остальные буквы — согласные.
Злобный принц Лимон заточил кума Тыкву, Редиску и других друзей Чиполлино в темницу. Когда, опасаясь народного восстания, их готовили к отправке в другую тюрьму, Чиполлино удалось угнать грузовик с фургоном, в который посадили его друзей. Но охранники-лимончики пустились за ними в погоню на втором таком же грузовике.
Чиполлино должен добраться до леса, где их ждет с инструментами мастер Виноградинка, чтобы вскрыть зарешеченную дверь фургона и освободить друзей. Однако по пути туда есть два участка плохой дороги, где грузовику приходится замедляться. Лимончики вооружены, но к счастью, винтовки у них не очень дальнобойные, да и стреляют они из рук вон плохо. Выясните все же, на какое минимальное расстояние им удастся подобраться к грузовику Чиполлино.
В первой строке записаны пять целых чисел — протяженность в км каждого из пяти участков дороги, в порядке проезда. На втором и четвертом участках дорога разбита. В следующей строке записано целое число — расстояние, на которое успел отъехать Чиполлино, когда началась погоня. Все целые числа положительны и не превышают 100. В третьей строке записано вещественное число $$$k$$$ ($$$1 \lt k\leq 20)$$$ — на участках плохой дороги грузовики вынуждены снижать скорость в $$$k$$$ раз.
Выведите единственное вещественное число — минимальное расстояние в км между двумя грузовиками, до того, как грузовик Чиполлино достигнет конца последнего участка. Ответ может отличаться от точного не более чем на 0.0001.
Баллы за каждый тест начисляются независимо.
30 40 30 40 30 20 2.0
10.000000
2022 год выдался нелегким и для мира натуральных чисел. Сильно попортились отношения между многими числами. В частности, известно, что любая тройка чисел таких, что их можно выразить как $$$k$$$, $$$2k$$$ и $$$4k$$$ (где $$$k$$$ натуральное число, конечно) совсем не ладят друг с другом. Какое наибольшее количество чисел от $$$1$$$ до $$$n$$$ можно собрать в одном месте так, чтобы все числа были в хороших отношениях?
Задано одно целое число $$$n$$$ ($$$1 \leq n \leq 10^6$$$).
Выведите одно целое число — ответ на задачу.
В первой подзадаче баллы за каждый тест начисляются независимо.
Баллы за вторую подзадачу начисляются только в случае, если все тесты для этой подзадачи и все тесты первой подзадачи успешно пройдены.
| Подзадача | Доп. ограничения | Баллы | Необходимые подзадачи |
| $$$1$$$ | $$$n \leq 3000$$$ | 40 | — |
| $$$2$$$ | Нет доп. ограничений | 60 | 1 |
8
5
13
8
В первом примере одной из оптимальных выборок является набор $$$(1, 5, 6, 7, 8)$$$.
Во втором примере одной из оптимальных выборок является набор $$$(1, 5, 7, 8, 9, 11, 12, 13)$$$.