Input.txt output.txt. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести искомое количество стрелок.

Задача A. Драконы
Ограничение по времени: 1 секунда
Ограничение по памяти: 1 Мб

Известно, что у дракона может быть несколько голов и его сила определяется числом голов. Но как определить силу драконьей стаи, в которой несколько драконов и у каждого из них определенное число голов? Вероятно, вы считаете, что это значение вычисляется как сумма всех голов? Это далеко не так, иначе было бы слишком просто вычислить силу драконьей стаи. Оказывается, что искомое значение равно произведению значений числа голов каждого из драконов. Например, если в стае 3 дракона, у которых 3, 4 и 5 голов соответственно, то сила равна 3*4*5 = 60. Предположим, что нам известно суммарное значение голов драконьей стаи, как нам вычислить максимально возможное значение силы этого логова драконов? Именно эту задачу Вам и предстоит решить.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число N (0 < N < 100) – количество голов драконьей стаи.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести максимально возможное значение силы, которая может быть у стаи драконов из N голов.
Пример:


INPUT.TXT
OUTPUT.TXT

1
6
9

2
8
18

3
13
108


Задача B. Нули
Ограничение по времени: 1 секунда
Ограничение по памяти: 1 Мб

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц.
Входные данные
В первой строке входного файла INPUT.TXT записана последовательность нулей и единиц (без пробелов). Суммарное количество цифр не превышает 100.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести искомую длину цепочки нулей.
Пример:

INPUT.TXT
OUTPUT.TXT

001011110000110
4


Задача C. Стрелки
Ограничение по времени: 1 секунда
Ограничение по памяти: 1 Мб

Задана последовательность, состоящая только из символов >’, <’ и -. Требуется найти количество стрел, которые спрятаны в этой последовательности. Стрелы – это подстроки вида >>-->’ и <--<<’.
Входные данные
В первой строке входного файла INPUT.TXT записана строка, состоящая из символов >’, <’ и - (без пробелов). Строка состоит не более, чем из 250 символов.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести искомое количество стрелок.
Пример:

INPUT.TXT
OUTPUT.TXT

<<<<>>--><--<<--<<>>>--><<<<<
4


Задача D. Произведение цифр
Ограничение по времени: 1 секунда
Ограничение по памяти: 1 Мб

Требуется найти наименьшее натуральное число Q такое, что произведение его цифр равно заданному числу N.
Входные данные
В единственной строке входного файла INPUT.TXT записано одно целое число N (0
· N
· 109).
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести искомое число Q. В том случае, если такого числа не существует, следует вывести -1.
Примеры:


INPUT.TXT
OUTPUT.TXT

1
10
25

2
13
-1

3
90
259











Олимпиада по программированию №2



Красноярский краевой дворец пионеров и школьников Беляев С.Н.
13 PAGE 14415



Заголовок 1 Заголовок 215

Приложенные файлы

  • doc 35862622
    Размер файла: 46 kB Загрузок: 0

Добавить комментарий