✅ Обязательные задачи (LMS)#
Эти задачи нужно решить и сдать в LMS.
Задача 1. Совет школы#
Условие#
В управляющий совет школы входят родители, учителя и учащиеся, причём родителей должно быть не менее одной трети от общего числа членов совета.
Сейчас в совет входит N человек, из них K родителей. Определите, сколько родителей нужно дополнительно ввести в совет, чтобы их число стало составлять не менее трети от числа членов совета.
Входные данные#
Два целых числа N и K (N > 0, 0 ≤ K ≤ N), записанные в отдельных строках.
Выходные данные#
Минимальное число родителей, которое необходимо ввести.
Пример#
Ввод:
27
7
Вывод:
3
Задача 2. Шахматная доска#
Условие#
Шахматная доска состоит из n × m клеток, окрашенных в чёрный и белый цвет в «шахматном» порядке. Клетка в левом нижнем углу доски — чёрная.
Определите, сколько всего на доске чёрных клеток.
Входные данные#
Два числа n и m, записанные в отдельных строках.
Выходные данные#
Одно целое число — количество чёрных клеток.
Пример#
Ввод:
3
3
Вывод:
5
Задача 3. Манхэттен#
Условие#
Кварталы Манхэттена состоят из авеню, направленных с юга на север, и улиц, направленных с запада на восток. Все улицы и авеню пронумерованы числами, начиная с 1. Передвигаться можно только по улицам или по авеню.
Миша стоит на пересечении авеню x1 и улицы y1. Ему нужно попасть на перекрёсток авеню x2 и улицы y2. Определите кратчайший маршрут, который он должен пройти.
Входные данные#
Четыре числа x1, y1, x2, y2, записанные в отдельных строках.
Выходные данные#
Последовательность из латинских заглавных букв: N — шаг на север, S — на юг, W — на запад, E — на восток.
Пример#
Ввод:
1
1
3
4
Вывод:
EENNN
Заметка
Если кратчайших маршрутов несколько, можно вывести любой.
Задача 4. Плот#
Условие#
Посередине озера плавает плот в форме прямоугольника. Стороны плота направлены вдоль параллелей и меридианов. Ось OX направлена на восток, ось OY — на север.
Юго-западный угол плота имеет координаты (x1, y1), северо-восточный — (x2, y2). Пловец находится в точке (x, y).
Определите, к какой стороне плота (северной, южной, западной или восточной) или к какому углу (северо-западному, северо-восточному, юго-западному, юго-восточному) пловцу нужно плыть, чтобы как можно скорее добраться до плота.
Входные данные#
Шесть чисел: x1, y1, x2, y2, x, y.
Выходные данные#
Одна из строк: N, S, W, E, NW, NE, SW, SE.
Пример#
Ввод:
-1 -2 5 3 -4 6
Вывод:
NW
Задача 5. Рекламный щит#
Условие#
Уличный рекламный щит прикреплён к опоре тремя креплениями. Первое крепление выдерживает ветер со скоростью не более A м/с, второе — не более B м/с, третье — не более C м/с.
Щит надёжно закреплён, если как минимум два крепления из трёх выдерживают ветер данной скорости. Определите максимальную скорость ветра, которую выдержит щит.
Входные данные#
Три целых положительных числа A, B, C.
Выходные данные#
Максимальная скорость ветра, которую выдержит щит.
Пример#
Ввод:
28 15 10
Вывод:
15