Ограничение по времени: 1 секунда
Дан прямоугольник из N×M квадратов. Назовём квадраты на границе прямоугольника крайними. Расстоянием от какого‑либо квадрата до края назовём количество перемещений, которое нужно сделать из данного квадрата в соседний по стороне квадрат, чтобы добраться от данного квадрата до крайнего квадрата. Квадраты с максимальным расстоянием до края, будем называть центральными. При этом квадрат может быть одновременно и крайним, и центральным.
На рисунке изображён прямоугольник для N=7 и M=8, в каждом квадрате которого записано расстояние от этого квадрата до края. У этого прямоугольника два центральных квадрата.
Система оценки
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 30 баллов.
Решения, правильно работающие, когда входные числа не превосходят 105, будут оцениваться в 60 баллов.
Answers & Comments
Ответ:
n = int(input())
m = int(input())
p = (lambda a, b: ((a // b) * a + (b // a) * b) // (a // b + b // a))(n, m)
q = p - (n + m - p - 1) // 2 * 2
r = 2 - (n + m - p) % 2
print(q * r)
Объяснение: