Студенческие олимпиады по программированию 2003 года. Ускова О.Ф - 20 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

20
6 8 10
5 5 5
7
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27
0
Пример выходных данных
Тест 1: максимальная высота = 40
Тест 2: максимальная высота = 21
Тест 3: максимальная высота = 28
Тест 4: максимальная высота = 342
Задача "Шоу"
В процессе разработки сценария открытия олимпиады главный режиссер задумал
небольшое шоу с перестроением его участников в различное число колонн ровно N
способами. Для достижения наибольшего эффекта нужно было , чтобы при любом
перестроении количество людей в каждой колонне было одинаковым . Чтобы решить
эту задачу режиссеру необходимо знать, какое минимальное число участников М ему
для этого понадобится. Например , для случая N=3 потребуется пригласить всего
четыре человека , которые могут выстроиться в 1, 2 и 4 колонны. Если же для
некоторых N потребуется более 10
9
человек, то режиссер должен отказаться от
задуманной идеи, так как необходимое число участников собрать невозможно .
Требуется написать программу, которая решает пocтaвлeнную перед режиссером
задачу, т.е. для заданного количества способов построения N определяет минимальное
количество участников шоу.
Технические требования :
Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT. ТХТ
Ограничение по времени тестирования: 5 секунд па каждый тест.
Формат входных данных:
Входной файл INPUT.TXT содержит одно натуральное число N (N<=1000),
определяющее количество необходимых режиссеру способов построения участников.
Формат выходных данных:
Выходной файл OUTPUT.ТХТ должен содержать число M, равное минимальному
количеству участников, необходимых режиссеру для осуществления N способов
построения в процессе шоу. Если найденное число М превосходит 10
9
, то выходной
файл должен содержать только число 0.
Прим ep файлов входных и выходных данных:
INPUT. ТXT OUTPUT.TXT
5 16
6 12
24 360
4.3 Третий тур Всероссийской студенческой олимпиады по

Страницы