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