Официальный сайт РХТУ имени Д. И. Менделеева Официальный сайт кафедры ИКТ РХТУ им. Д. И. Менделеева

Великий упроститель

Великий упроститель начал упрощать числа. Он берет натуральные числа от 1 до 100000 и раскладывает их на простые множители. Но так как он упроститель, то мозг у него упрощен до невозможности, поэтому ему нужна ваша помощь!

Требуется вывести число в виде произведения его простых множителей, разделяя каждый множитель символом "*". Множители должны идти строго в порядке возрастания. В случае, если число невозможно разложить на простые множители, нужно вывести само его. Удачи, и да пребудут с вами великие упрощения.

Примеры
Входные данные Выходные данные
30 2*3*5
13 13

Буквоежки

В некотором царстве, в одном странном и далеком государстве живет удивительный народец - буквоежки, который любит длинные и непонятные названия.

Но также они очень любят симметрию. Поэтому, на всех вывесках, на всех заголовках у них пестрят палиндромы. Но есть и другой народец - белибердяжки, которые не любят симметрию и пишут совершенно бессвязные наборы букв!

Вам предстоит помочь буквоежкам исправить каракули белибердяжек и сделать из них нормальные слова-палиндромы! Делать это можно, только убирая некоторые буквы из слов белибердяжек. Убирать можно любые буквы, но палиндром должен получиться максимально возможной длинны, ведь буквоежки любят длинные слова!

Входные данные содержат длинну строки [1..2000] и саму строку.

Выходные данные содержат максимальную длинну палиндрома, который можно получить из исходной строки.

Примеры
Входные данные Выходные данные
ABACCBA ABCCBA
ABAB ABABAB

Ящики

Кафедра киберспорта выиграла грант Федерального агентства по делам молодежи. На выделенную сумму закупили... черные ящики! Разумеется, возникла проблема, куда бы спрятать эти ящики от начальства. Благо, в бескрайних владениях кафедры имеется тайная комната, поэтому, недолго думая, было решено запихнуть все ящики туда. Все ящики одинаковые, но вот беда: нужно разместить их таким образом, чтобы они все влезли.

Ящики следует размещать так, чтобы стороны оказались параллельны стенам комнаты.

На вход программы поступают размеры ящиков (три числа типа int), размеры комнаты (три числа типа int).

Выходными данными является максимальное количество ящиков заданного размера, которое можео разместить в заданной комнате.

Примеры
Входные данные Выходные данные

1 3 5

3 5 5

5

1 3 7

7 7 7

16