Задания олимпиады 2009

Задания по олимпиаде

Печать PDF

Решения задач принимаются по адресу Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript до 21.00 часа 9 декабря 2009 года.

 

1. Задача  АКРОБАТ

Акробат прыгает на батуте, все время поднимаясь на одну и ту же высоту Н метров. Тренер включил  секундомер в момент начала очередного  подъема. Помогите тренеру  рассчитать, на какой высоте будет акробат  в момент, когда секундомер покажет T секунд и куда (вверх или вниз) акробат будет двигаться в этот момент. Необходимо учесть, что время его нахождения на батуте Т1 секунд, а время «зависания» в верхней точке  (ловкие акробаты умеют это делать) T2 секунд. Прогибом батута и сопротивлением воздуха пренебречь. Ускорение свободного падения 10 м/с2.

 

Формат входных данных

4 действительных числа H(0≤H≤2000), T(1 ≤ T ≤ 1000), T1(0 ≤ T1 ≤ 5), T2(0 ≤ T2 ≤ 5).

Формат выходных данных

Высота, на которой находится акробат, а также 1, если он при этом движется вверх, 2 – если вниз и 0, если в это время акробат неподвижен.

 

 

Пример

INPUT.TXT

OUTPUT.TXT

700.0

30

2

1

339.0492

1

 

 

 

2. Задача  ВЫРАЖЕНИЕ

Дана строка, состоящая из цифр и символов «+», «*». Проверьте синтаксическую правильность получившегося выражения и в случае правильности вычислите результат. Считать, что в синтаксически правильном выражении символы «+» и «*» могут стоять только между операндами (слагаемыми или сомножителями). Например, выражения «4+3*», «+3*2», «3++4» считаются синтаксически неправильными.

 

Формат входных данных

Строка, состоящая из цифр и символов «+», «*»

Формат выходных данных

Вещественное число – результат выражения, записанного в строке входного файла Приглашаем на разговорные курсы английского, Днепропетровск, в школе Sunshine-itg. .

 

 

Пример

INPUT.TXT

OUTPUT.TXT

2+3*4+2*5*6

74

1+5*+3+2

ошибка

231+12+2*4*5+12*3

319

 

 

 

3. Задача АФИШИ

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

 

Формат входных данных

Первая строка входного файла содержит целое число N – количество прямоугольников (1 ≤ N ≤ 100). Следующие N строк – координаты двух  противоположных вершин каждого прямоугольника.

Формат выходных данных

S – площадь фигуры, образованной объединением  прямоугольников.

 

 

Пример

INPUT.TXT

OUTPUT.TXT

5

-4, 2, 1, 8

-5,-2, 6, 4

-7, 1 -2 3

-1 4 3 6

2 1 5 7

101

 

 

 

4. Задача  ТЕКСТУРА

В каждую клетку квадратной таблицы размером NxN поставить ноль или единицу так, чтобы в любом квадрате размера КхК (N кратно K) было ровно S единиц.

 

Формат входных данных

Строка входного файла содержит три числа – N, K, S (1≤N≤100, 1≤K≤N, 0≤S≤K*K)

Формат выходных данных

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

 

 

 

5. Задача  ПРАЗДНИК

Организаторы детского праздника планируют надуть для него  M воздушных шариков. С этой целью они пригласили  N добровольных помощников, i-й среди которых надувает шарик за Ti минут, однако каждый раз после надувания Zi  шариков устает и отдыхает Yi минут. Теперь организаторы праздника хотят узнать, через какое время будут надуты все шарики при наиболее оптимальной работе помощников, и сколько шариков надует каждый из них. (Если помощник надул шарик, и должен отдохнуть, но больше шариков ему надувать не придется, то считается, что он закончил работу сразу после окончания надувания последнего шарика, а не после отдыха).

 

Формат входных данных

На первой строке входного файла находятся числа M и N  (0<=M<=1000, 1<=N<=20). Следующие N строк содержат по три целых числа Ti,  Z и  Yi- , и соответственно ( 1<=Ti,  Yi<=100, 1<=Zi<=1000).

Формат выходных данных

Выведите в выходной файл на первой строке число T - время, за которое будут надуты все шарики. На второй строке выведите N чисел – сколько шариков надует каждый из приглашенных помощников. Разделяйте числа пробелами. Если распределений шариков несколько, выведите любое из них.

 

 

Примеры

INPUT.TXT

OUTPUT.TXT

10 3

1 2 3

3 10 3

2 4 3

8

4 2 4

1 3

1 1 100

2 1 100

3 1 100

1

1 0 0

 

 

 

6. Задача ГАЛЕРЕЯ

В здании NxM, состоящем из стен (1) и комнат (0), располагается картинная галерея. Вход в нее возможен из клетки (1,1) и (N, M). Сколько картин можно развесить на стенах, предполагая, что в комнатах, к которым нет доступа, не вешают картины и на каждую клетку стены вешается 1 картина.

Формат входных данных

На первой строке входного файла находятся числа N и M (0≤N≤20, 0≤M≤20). Следующие  строки  занимает матрица  G(N, M), в которой хранится информация о расположении комнат в здании - стены 1, комнаты 0.

Формат выходных данных

В выходном файле находится натуральное число K – количество картин, которые можно развесить в картинной галерее.

 

 

Примеры

INPUT.TXT

OUTPUT.TXT

6 7

0  1  1  1  1  1  1

0  0  0  0  0  0  1

1  1  0  0  0  0  1

1  1  1  1  1  1  1

1  0  0  1  1  0  0

1  1  1  1  1  1  0

20

6    8

0  1  1  1  1  1  1  1

0  0  0  1  0  0  1  1

1  0  0  1  0  0  1  1

1  1  0  0  0  0  1  1

1  1  1  1  1  0  0  1

1  1  1  1  1  1  0  0

26

Обновлено 07.12.2009 10:41
 



Голосование

Как Вы относитесь к внедрению ПСПО на базе Linux
 

Погода