Задачи с олимпиады

  • Печать
Подробности
Просмотров: 289

Задача 2

Жители города M - очень занятые люди. Поэтому они считают, что резать продукты самим – это непростительное разбазаривание времени и сил. В связи с этим в городе открылась фирма «Нарежем всё!!!», принимающая заказы на нарезку любых продуктов. Фирме потребовалась программа, которая посчитает суммарное время нарезки продуктов, принятых от заказчика, чтобы определить время выполнения заказа. Известно, что продукты режутся по очереди по одной штуке.

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

На первой строке – число N.

Далее следуют N строчек, в каждой из которых указаны два числа: ai и ti – количество продукта i-го вида и время нарезки одной штуки.

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

Число S – суммарное время нарезки продуктов.

Примеры:

Входные данные Выходные данные
2
2 5
3 8		 34
3
1 2
6 1
1 1		 9




Задача 3

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

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

На первой строке – число K.

Далее следуют K строчек, в каждой из которых указаны два числа: ti и ni – желаемая температура и количество людей, желающих такую температуру.

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

Число t – температура, которую нужно установить.

Примеры:

Входные данные Выходные данные
2
20 1
18 1		 19
2
20 6
28 9		 24.80




Задача 4

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

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

10 строк, в каждой из которых 10 цифр через пробел.

1 означает наличие корабля в клетке, 0 – отсутствие.

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

Число N – количество ходов отца.

Примеры:

Входные данные Выходные данные
0 0 1 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0		 20