Дата публикации: 07.01.2024

A. Ремонтограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайт. A.

A. Ремонтограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайт. A.

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

Поскольку плиты имеют размер 1 на 2 метра, то для покрытия пола комнаты нужно разместить плиты таким образом, чтобы они полностью заполнили всю площадь комнаты.

Если размер комнаты N на M метров, то количество плит, необходимых для покрытия пола, равно произведению N на M, деленному на 2.

Однако, если N или M нечетные числа, то некоторые плиты придется разделить пополам, чтобы полностью заполнить пол.

Если N и M оба четные числа, то количество плит, которые придется разделить пополам, равно 0.

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

Таким образом, ответ на задачу будет следующим:

• Минимальное количество плит, необходимое для ремонта пола, равно произведению N на M, деленному на 2.
• Минимальное количество плит, которые придется разделить пополам, равно 0, если N и M оба четные числа, и равно половине от количества плит, необходимых для покрытия пола, если N или M нечетные числа.

Пример решения на языке Python:

N, M = map(int, input().split())

tiles = (N * M) // 2
half_tiles = 0

if N % 2 != 0 or M % 2 != 0:
    half_tiles = tiles // 2

print(tiles, half_tiles)

Пример работы программы:

Входные данные:

5 6

Выходные данные:

15 7

В этом примере комната имеет размер 5 на 6 метров. Минимальное количество плит, необходимое для ремонта пола, равно 15. Минимальное количество плит, которые придется разделить пополам, равно 7.