напишите на каком языке программировали: B. Укладка плитки
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Мэр нашего города хочет уложить максимум плит размером 2 × 1 клеток без деления их пополам на площади размером K × N клеток. Требуется уложить максимум плит при условии, что:
Можно поворачивать плиты
Плиты не пересекаются
Все плиты лежат внутри площади, касание краёв допускается.
Найдите максимум плит, которые можно уложить при данных условиях.
Формат ввода
В единственной строке записано два целых числа K и N — размеры площади в клетках (1 ≤ K ≤ N ≤ 16)
Формат вывода
Выведите одно число — максимальное количество плит, которые можно уложить
Пример 1
Ввод Вывод
2 4
4
Пример 2
Ввод Вывод
3 3
4
Флоппи-привод
Клавиатура
Винчестер или накопитель внутренний
Опять же флоппи-дисковод наверно
Видеокарта
Звуковая карта
Сетевая карта
Да
Временная память компьютера сохраняет необходимые для запуска и корректной работы приложений файлы
Хранение информации
Обработка задач
Нет
Да
Перечень накопителей подключенных к пк
Документы
-
Удаленные файлы
Хер ее знает. Удаляет безвозвратно может
-
Панель управления
Клик пкм-создать-выбрать что создать
Тоже самое только выбрать создать ярлык
Тоже самое только выбрать создать папку
Пкм на предмет-переименовать
Не приводит
Уже выше написал
-
-
Для быстрого запуска программы
int1 = int(input())
int2 = int(input())
col1 = int(input())
col2 = int(input())
min1 = col1 + int1 * (col1 - 1 ) # Минимальное время которое она находились на платформе, согласно условиям 1 стороны платформы
max2 = col1 + int1 * (col1 + 1 ) # Максимальное время которое она находились на платформе, согласно условиям 1 стороны платформы
min1 = col2 + int2 * (col2 - 1 ) # Минимальное время которое она находились на платформе, согласно условиям 2 стороны платформы
max2 = col2 + int2 * (col2 + 1 ) # Максимальное время которое она находились на платформе, согласно условиям 2 стороны платформы
if min1 > min2 : # Находим общий минимум для обеих сторон плафтормы. Это максимальное из двух значений
totalmin = min1
else :
totalmin = min2
if max1 > max2 : # Находим общий максимум для обеих сторон плафтормы. Это минимальное из двух значений
totalmax = max2
else : # Важно помнить Минимум максимален и постепенно уменьшается. Максимум минимален и постепенно растет
totalmax = max1
if totalmin > totalmax : # Если Минимальное время больше чем максимальное, то , ошибка в подсчете, во всех других случаях интервал существует
print(-1)
else :
print(totalmin , totalmax)
# это пояснение кода, не участвующее в программе