Задача A. Факториал

Автор:Известная   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Для заданного натурального числа N выведите значение N!

Эту задачу можно сдавать только с использованием рекурсии.

Формат входного файла

Входной файл содержит единственное целое число N.

Формат выходного файла

Выходной файл должен содержать единственное целое число N!

Ограничения

0 ≤ N ≤ 12.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
6

Задача B. Соревнование картингистов

Автор:Центральная предметно-методическая комиссия по информатике   Ограничение времени:2 сек
Входной файл:race.in   Ограничение памяти:256 Мб
Выходной файл:race.out  
Максимальный балл:100  

Условие

После очередного этапа чемпионата мира по кольцевым автогонкам на автомобилях с открытыми колесами Формула-А гонщики собрались вместе в кафе, чтобы обсудить полученные результаты. Они вспомнили, что в молодости соревновались не на больших болидах, а на картах – спортивных автомобилях меньших размеров.

Друзья решили выяснить победителя в одной из гонок на картах. Победителем гонки являлся тот гонщик, у которого суммарное время прохождения всех кругов трассы было минимальным.

Поскольку окончательные результаты не сохранились, то каждый из N участников той гонки вспомнил и выписал результаты прохождения каждого из M кругов трассы. К сожалению, по этой информации гонщикам было сложно вычислить победителя той гонки. В связи с этим они попросили сделать это вас.

Требуется написать программу, которая вычислит победителя гонки на картах, о которой говорили гонщики.

Формат входного файла

Первая строка входного файла содержит два целых числа N, M.

Последующие 2 × N строк описывают прохождение трассы каждым из участников. Описание прохождения трассы участником состоит из двух строк:

Формат выходного файла

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

Ограничения

1 ≤ N, M ≤ 100, 1 ≤ ti, j ≤ 1000

Длина каждой строки не превышает 255 символов

Примеры тестов

Входной файл (race.in) Выходной файл (race.out)
1
5 3
Sumaher
2 1 1
Barikelo
2 1 2
Olonso
1 2 1
Vasya
1 1 1
Fedya
1 1 1
Fedya

Задача C. Цапли

Автор:Центральная предметно-методическая комиссия по информатике   Ограничение времени:2 сек
Входной файл:herons.in   Ограничение памяти:256 Мб
Выходной файл:herons.out  
Максимальный балл:100  

Условие

Петя и Маша пришли в зоопарк. Больше всего Пете понравились цапли. Он был поражен их способностью спать на одной ноге.

В вольере находятся несколько цапель. Некоторые из них стоят на двух ногах, некоторые - на одной. Когда цапля стоит на одной ноге, то другую ее ногу не видно. Петя пересчитал видимые ноги всех цапель, и у него получилось число a.

Через несколько минут к вольеру подошла Маша. За это время некоторые цапли могли поменять позу, поэтому Петя предложил ей заново пересчитать видимые ноги цапель. Когда Маша это сделала, у нее получилось число b.

Выйдя из зоопарка, Петя с Машей заинтересовались, сколько же всего цапель было в вольере. Вскоре ребята поняли, что однозначно определить это число можно не всегда. Теперь они хотят понять, какое минимальное и какое максимальное количество цапель могло быть в вольере.

Требуется написать программу, которая по заданным числам a и b выведет минимальное и максимальное количество цапель, которое могло быть в вольере.

Система оценивания

Правильные решения для тестов, в которых 1 ≤ a ≤ 1000, 1 ≤ b ≤ 1000, будут оцениваться из 50 баллов.

Пояснения к примеру

В приведенном примере возможны следующие варианты:

Формат входного файла

Входной файл содержит два целых числа a и b, разделенных ровно одним пробелом.

Формат выходного файла

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

Ограничения

1 ≤ a, b ≤ 109

Примеры тестов

Входной файл (herons.in) Выходной файл (herons.out)
1
3 4
2 3

Задача D. Треугольник Максима

Автор:Центральная предметно-методическая комиссия по информатике   Ограничение времени:2 сек
Входной файл:triangle.in   Ограничение памяти:256 Мб
Выходной файл:triangle.out  
Максимальный балл:100  

Условие

С детства Максим был неплохим музыкантом и мастером на все руки. Недавно он самостоятельно сделал несложный перкуссионный музыкальный инструмент — треугольник. Ему нужно узнать, какова частота звука, издаваемого его инструментом.

У Максима есть профессиональный музыкальный тюнер, с помощью которого можно проигрывать ноту с заданной частотой. Максим действует следующим образом: он включает на тюнере ноты с разными частотами и для каждой ноты на слух определяет, ближе или дальше она к издаваемому треугольником звуку, чем предыдущая нота. Поскольку слух у Максима абсолютный, он определяет это всегда абсолютно верно.

Вам Максим показал запись, в которой приведена последовательность частот, выставляемых им на тюнере, и про каждую ноту, начиная со второй, записано — ближе или дальше она к звуку треугольника, чем предыдущая нота. Заранее известно, что частота звучания треугольника Максима составляет не менее 30 герц и не более 4000 герц.

Требуется написать программу, которая определяет, в каком интервале может находиться частота звучания треугольника.

Система оценивания

Решения, правильно работающие только для целых чисел fi, имеющих одинаковую четность, будут оцениваться из 40 баллов.

Формат входного файла

Первая строка входного файла содержит целое число n — количество нот, которые воспроизводил Максим с помощью тюнера. Последующие n строк содержат записи Максима, причем каждая строка содержит две компоненты: вещественное число fi — частоту, выставленную на тюнере, в герцах, и слово closer или слово further для каждой частоты, кроме первой.

Слово closer означает, что частота данной ноты ближе к частоте звучания треугольника, чем частота предыдущей ноты, что формально описывается соотношением: |fi − fтреуг.| < |fi − 1 − fтреуг.|.

Слово further означает, что частота данной ноты дальше, чем предыдущая.

Если оказалось, что очередная нота так же близка к звуку треугольника, как и предыдущая нота, то Максим мог записать любое из двух указанных выше слов.

Гарантируется, что результаты, полученные Максимом, непротиворечивы.

Формат выходного файла

В выходной файл необходимо вывести через пробел два вещественных числа с точностью не менее 10 − 8 — наименьшее и наибольшее возможное значение частоты звучания треугольника, изготовленного Максимом.

Ограничения

2 ≤ n ≤ 1000, 30 ≤ fi ≤ 4000

Примеры тестов

Входной файл (triangle.in) Выходной файл (triangle.out)
1
3
440
220 closer
300 further
30.0 260.0
2
4
554
880 further
440 closer
622 closer
	
531.0 660.0

0.319s 0.021s 23