3 тур - з 03.11 по 09.11.2014
точка входу для відправлення розв'язків:
http://176.31.28.231/cgi-bin/new-client?contest_id=17
скачати умови задач третього туру (*.docx)
Задача 1. Число факторіалу (20 балів)
Ім’я вхідного файлу: input.txt
Ім’я вхідного файлу: output.txt
Ліміт часу: 1с.
Задано значення факторіалу натурального числа M=N!. Знайти значення N.
Вхідні дані.
У першому рядку файлу міститься число M (1<=M<=1065) – значення факторіалу N.
Вихідні дані.
Вихідний файл повинен містити N – число, факторіал якого відомий.
Приклад.
input.txt
|
output.txt
|
6
3628800
|
3
10
|
Задача 2. Проблема Петрика Пяточкіна(100 балів)
Ім’я вхідного файлу: input.txt
Ім’я вхідного файлу: output.txt
Ліміт часу: 2 с.
Петрик Пяточкін не любив математики, бо вважав, що в вік новітніх технологій розв’язувати задачі, це марна трата часу. У нього була мрія – новий планшет, та грошей на нього не вистачало. Його дідусь, професор математики Пяточкін, пообіцяв здійснити мрію Петрика, якщо він в заданому математичному виразі, що складається з дійсних невід’ємних чисел та знаків арифметичних дій +, - та *, розставить дужки таким чином, щоб значення виразу буде максимальним. Допоможіть Петрикові здійснити його мрію.
Формат вхідного файлу.
В першому рядку вхідного файлу записаний вираз довжиною не більше 250 символів. Вираз містить не більше 50 чисел, кожне з яких, лежить в діапазоні від 0 до 1000000. Пропуски всередині чисел не допускаються.
Формат вихідного файлу.
Вивести максимально можливе після розстановки дужок значення виразу в показниковій формі. Для показника степеня виділити 4 цифри. Мантису записати з точністю 14 знаків після коми.
Приклад.
input.txt
|
output.txt
|
1+2 - 3.0*4
|
0.00000000000000E+0000
|
|