Несколько игроков играют в следую�ую игру: изначально дан правильный многоугольник с n вершинами, в котором не проведено ни одной диагонали. ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что диагонали проводить нельзя). игра заканчивается, когда ход сделать невозможно. правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. выведите наименьшее суммарное количество ходов, сделанных игроками. формат ввода входные данные содержат одно целое число n — количество вершин многоугольника ( 4 ≤ n ≤ 1 0 0 0 ). формат вывода выведите одно число — наименьшее суммарное количество ходов, сделанных игроками. в примере в случае правильного четырёхугольника (то есть квадрата) первый игрок проводит диагональ, после чего игра автоматически заканчивается: оставшаяся диагональ пересекается с уже проведённой. пример ввод вывод 4 1

271

310

Посмотреть ответы 1

Ответы на вопрос:

pika9999777

Информатика

4,5(14 оценок)

Строка. возврат каретки - это символ переноса строки.

150 000+ пользователей

Оформить подписку