Задача A. Занимательные клавиши ≡

Условие

Пронумеруем белые клавиши фортепиано слева направо числами от 1 до 52 включительно.

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

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

Входной файл содержит два целых числа N M — первая и вторая белые клавиши соответственно.

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

Выходной файл должен содержать одно число — количество черных клавиш.

Ограничения

1 ≤ N ≤ M ≤ 52

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

1 1

0

1 7

4

24 27

2

Задача B. Ещё корабль... ≡

Условие

Игра в "морской бой" происходит на поле размером 10 на 10 клеток. Некоторые клетки могут быть заняты кораблями. Каждый корабль занимает от 1 до 4 клеток, расположенных подряд по вертикали или горизонтали.

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

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

Отправка решения и тестирование

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

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

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

Первая строка входного файла содержит целое число N — количество тестов в данном файле

Далее N идёт блоков с описанием тестов:

• Первая строка теста содержит целое число K.
• Следующие 10 строк по 10 символов содержат описание поля. Клетки, на которых искомого корабля нет, обозначаются символом 'X' (ASCII 88), свободные клетки обозначается символом '.' (ASCII 46).
• Каждый тест заканчивается пустой строкой

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

Выходной файл должен содержать N целых чисел, по одному в строке — ответы на каждый тест.

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

2
1
..........
..........
..X.......
..........
........X.
..........
..........
.X........
........X.
..........

4
.X..X..X..
..X..X...X
.X..X..XX.
X.XX..X..X
..X.X...X.
X...XX.X..
.X.X...X..
X.X...X...
...X....X.
X....X...X

96
5

Задача C. Посекундная тарификация ≡

Условие

Телефонная компания ввела новый тарифный план "Посекундный". Согласно этому плану, каждый месяц абоненту предоставляется F бесплатных минут. При этом длительности звонков, использующих только бесплатные минуты, округляются вверх до целой минуты. Например, звонок продолжительностью 3 минуты 15 секунд использует 4 бесплатных минуты.

Когда бесплатные минуты исчерпаны (даже если это произошло в середине звонка), включается посекундная тарификация — 1 рубль в секунду.

История звонков абонента представляет собой список из N пар чисел m s, где m — число минут, s — число секунд. Напишите программу, которая по истории звонков абонента за месяц определяет, сколько рублей ему придётся заплатить.

В первом примере первый и второй звонок тратят по 1 бесплатной минуте, третий звонок тратит 4 бесплатных минуты. На последний звонок остаётся 4 бесплатных минуты. После их исчерпания абонент оплачивает 12 секунд.

Рекомендуется рассмотреть частичные решения

1. F = 0;
2. N ≤ 1.

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

Входного файла содержит целые числа N F, за которыми следует N пар целых чисел m_i s_i.

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

Выходной файл должен содержать единственное целое число — общие затраты абонента за месяц.

Ограничения

0 ≤ N, F ≤ 1000, 0 ≤ s_i ≤ 59, 0 ≤ m_i ≤ 1000.

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

4 10
1 0
0 5
3 40
4 12

12

2 5
6 40
70 11

4311

Задача D. Кастинг ≡

Условие

В театре работает n актеров. Известно, что среди них a — высоких, b — голубоглазых и c — блондинов. Для главной роли в новом спектакле режиссеру требуется только один высокий голубоглазый блондин. Чтобы спланировать свое время для беседы с каждым таким артистом из труппы театра, режиссеру необходимо узнать, какое максимальное или какое минимальное количество артистов из работающих в театре подходит для этой роли.

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

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

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

Во втором примере все актеры — блондины и все, кроме одного, — голубоглазые. Тогда среди трех высоких актеров найдутся хотя бы два голубоглазых (и, естественно, они будут блондинами). Следовательно, минимум два актера точно подойдут на главную роль в новом спектакле.

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

Правильные решения для тестов, в которых требуется найти минимальное количество актеров, будут оцениваться из 50 баллов. Правильные решения для тестов, в которых требуется найти максимальное количество актеров, будут оцениваться из 50 баллов.

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

• 1, если в данном тесте требуется определить минимальное количество актеров
• 2, если в данном тесте требуется определить максимальное количество актеров

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

Ограничения

1 ≤ n ≤ 10⁴; 0 ≤ a, b, c ≤ n.

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

2
5 3 4 5

3

1
5 3 4 5

2

Задача E. Светофоры ≡

Условие

По территории компьютерного лагеря проложен маршрут для поездок на электрокарах. Поскольку на электрокаре можно добраться до ИКТ-центра, то школьник Пахом решил воспользоваться им. Следуя по маршруту, электрокар проехал с постоянной скоростью один за другим два светофора с зеленым светом. Пахому известно, что оба светофора находятся на расстоянии x метров друг от друга и переключаются абсолютно синхронно: зеленый свет горит a минут, потом включается красный свет и горит в течение b минут, после чего светофор переключается опять на зеленый свет и он горит также в течение a минут, и так далее. Переключений на желтый свет у светофоров нет. Скорость движения электрокара по маршруту не превышает 1000 м/мин. Электрокар может проехать на светофоре в тот момент, когда светофор горит зелёным светом или переключается с одного света на другой.

Приехав в ИКТ-центр, Пахом заинтересовался, с какой максимальной постоянной скоростью он мог ехать на электрокаре между двумя светофорами.

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

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

Правильные решения для тестов, в которых ответ является целочисленным, будут оцениваться из 50 баллов.

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

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

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

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

Выходной файл должен содержать одно число — максимальную возможную скорость электрокара между двумя светофорами. Ответ должен отличаться от правильного не более чем на 10⁻⁹.

Ограничения

1 ≤ a ≤ 100, 1 ≤ b ≤ 100, 1 ≤ x ≤ 100 000;

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

3 5 4000

800

5 10 21010

840.4