Ограничение времени2 секунды Ограничение памяти512Mb Вводстандартный ввод или input.txt Выводстандартный…
Ограничение времени2 секунды Ограничение памяти512Mb Вводстандартный ввод или input.txt Выводстандартный вывод или output.txt Несколько игроков играют в следующую игру: изначально дан правильный многоугольник с N вершинами, в котором не проведено ни одной диагонали. Ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что совпадающие диагонали проводить нельзя). Игра заканчивается, когда ход сделать невозможно. Правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. Выведите наименьшее суммарное количество ходов, сделанных игроками. Формат ввода Входные данные содержат одно целое число N — количество вершин многоугольника ( 4 ≤ N ≤ 1 0 0 0 ). Формат вывода Выведите одно число — наименьшее суммарное количество ходов, сделанных игроками. В примере в случае правильного четырёхугольника (то есть квадрата) первый игрок проводит диагональ, после чего игра автоматически заканчивается: оставшаяся диагональ пересекается с уже проведённой. Пример ВводВывод 4 1 Примечания Решением этой задачи должна являться программа на одном из представленных в системе языков программирования, решающая данную задачу. Программа должна считывать данные со стандартного ввода (клавиатуры) и выводить на стандартный вывод (монитор). Никаких дополнительных строк или символов выводить не разрешается.
Ответ:
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)
Объяснение: