Задача А. Ключ Петя - начинающий компьютерный взломщик. После перехвата очередного сигнала между своими соседями, ему удалось извлечь из него два числа N и P. Петя долго не мог понять смысл этих чисел, однако, в разговоре соседей на лестничной площадке он нечаянно услышал алгоритм получения ключа, которого достаточно для полной расшифровки сигнала. Из всех наборов натуральных чисел рассматриваются те, которые состоят из N элементов, а их производение равно P. Ключ равен наибольшей из возможных сумм элементов такого набора.
Например, существует два набора из трех натуральных чисел, произведение которых равно четырём :1, 2,2, и 1,1,4. Сумма элементов первого набора равна пяти, второго - шести, следовательно, ключ равен шести Пете найти ключ для расшифровки начала
Входной файл input.txt содержит два целых числа N и P
В выходной файл output.txt выведите одно целое число — искомый ключ

250

445

Посмотреть ответы 1

Ответы на вопрос:

Гипопофото

Информатика

4,8(59 оценок)

+ 45 балов

Слишком коротко. Напишите минимум 20 символов, чтобы объяснить все.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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