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

101

500

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

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

Ghhgfgh

Информатика

4,8(75 оценок)

Римская система счисления

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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