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

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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ M ≤ 52

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

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1
0
2
1 7
4
3
24 27
2

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

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

Условие

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

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

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

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

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

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

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

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

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

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

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

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

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

Входной файл (input.txt) Выходной файл (output.txt)
1
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. Посекундная тарификация

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

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

0 ≤ N, F ≤ 1000, 0 ≤ si ≤ 59, 0 ≤ mi ≤ 1000.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
4 10
1 0
0 5
3 40
4 12
12
2
2 5
6 40
70 11
4311

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

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

Условие

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

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

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

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

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

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

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

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

Первая строка входного файла содержит одно число, которое задает, минимальное или максимальное количество актеров необходимо найти в данном тесте. Это число может принимать следующие значения: Вторая строка входного файла содержит разделенные пробелами четыре целых числа: n a b c.

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

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

Ограничения

1 ≤ n ≤ 104; 0 ≤ a, b, c ≤ n.

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

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

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

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

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

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

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

Входной файл (lights.in) Выходной файл (lights.out)
1
3 5 4000
800
2
5 10 21010
840.4

0.066s 0.005s 23