Олимпиада по информатике 2011

II этап Всеукраинской олимпиады по информатике для 8-11 классов.

Содержание



Друзья

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

Петя быстро сообразил, что на всех конфет ему не хватит. У парня достаточно странное понимание слова «поровну» — он решил, что нужно выбрать нескольких друзей, и разделить все конфеты между ними так, чтобы у каждого было одинаковое количество (это и есть «поровну» в понимании Пети).

Как это сделать — вот главный вопрос. Проблема не только в том, чтобы выбрать друзей, которые немного меньше других безобразничали в этом году, поэтому должны получить конфеты, проблема еще и в том, чтобы подобрать нужное количество «хороших» друзей.

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

Петя любит решать задачки, поэтому он попробовал написать программу, которая по заданному количеству конфет считает, сколько есть N чисел таких, что К конфет можно «поровну» разделить между N друзьями. Попробовать — попробовал. Ничего из этого не вышло. А у Вас — выйдет?

Входные данные

В единственной строке записано натуральное число К — количество конфет, которые еще остались у Пети.

Выходные данные

Единственное целое число — количество вариантов выбора числа «хороших» друзей.

Ограничение. Пете известно, что конфет у него не больше 109.

Пример входных и выходных данных

input.txt output.txt
4 3

Стартовый состав

Перед одним из матчей на Евро-2012 наша команда, конечно же, волновалась и настроиться на такой ответственный матч было не так-то просто. Волновались все, начиная от вратаря и заканчивая массажистом команды А тренер нервно пересматривал свои стратегические планы на игру. Он до последней минуты не мог определиться со стартовым составом команды. В нашей сборной есть N футболистов и каждому из них известно, какой взнос он принесет в команду, если будет играть на каждой из 11 позиций.

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

Входные данные

Первая строка содержит целое число N. В следующих N строках дано по 11 чисел аij — взнос i-го игрока, если он будет играть на позиции j.

Выходные данные

В первой строке выведите единственное число — максимальный суммарный взнос каждого из игроков.

Ограничение. 11≤N≤100, 1≤аij≤10000.

Пример входных и выходных данных

input.txt output.txt
11
41 67 34 0 69 24 78 58 62 64 5
45 81 27 61 91 95 42 27 36 91 4
2 53 92 82 21 16 18 95 47 26 71
38 69 12 67 99 35 94 3 11 22 33
73 64 41 11 53 68 47 44 62 57 37
59 23 41 29 78 16 35 90 42 88 6
40 42 64 48 46 5 90 29 70 50 6
1 93 48 29 23 84 54 56 40 66 76
31 8 44 39 26 23 37 38 18 82 29
41 33 15 39 58 4 30 77 6 73 86
21 45 24 72 70 29 77 73 97 12 86
939

Летающая камера

Для телевизионной трансляции матчей Евро-2012 на стадионе будет использована летающая камера, которую Вовочка пытается настроить.
Летающая камера
Летающая камера закреплена в 4-х местах на углах футбольного поля, и на тросах может перемещаться над любой точкой футбольного поля, чтобы иметь возможность продемонстрировать любой момент сверху. В местах закрепления тросов, находятся моторчики, которые могут разматывать и сматывать тросы, таким образом, регулируя длину 4-х тросов, можно перемещать камеру. Вовочке и так трудно понять механизм, поэтому камера будет двигаться только в одной плоскости, т.е. не будет подниматься или опускаться над футбольным полем.

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

Входные данные

Два целых числа — длина и ширина поля в метрах.

Выходные данные

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

Ограничение. 1<длина, ширина<1000.
input.txt output.txt
100 50 111.80

Оставить комментарий