Предмет: Информатика,
автор: dic44
Информатика 1. Игра с многоугольником
Ограничение времени 2 секунды
Ограничение памяти 512Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Несколько игроков играют в следующую игру: изначально дан правильный многоугольник с
N
вершинами, в котором не проведено ни одной диагонали. Ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что совпадающие диагонали проводить нельзя).
Игра заканчивается, когда ход сделать невозможно. Правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. Выведите наименьшее суммарное количество ходов, сделанных игроками.
Формат ввода
Входные данные содержат одно целое число
N
— количество вершин многоугольника (
4
≤
N
≤
1
0
0
0
).
Формат вывода
Выведите одно число — наименьшее суммарное количество ходов, сделанных игроками.
В примере в случае правильного четырёхугольника (то есть квадрата) первый игрок проводит диагональ, после чего игра автоматически заканчивается: оставшаяся диагональ пересекается с уже проведённой.
Пример
Ввод Вывод
4
1
Примечания
Решением этой задачи должна являться программа на одном из представленных в системе языков программирования, решающая данную задачу. Программа должна считывать данные со стандартного ввода (клавиатуры) и выводить на стандартный вывод (монитор). Никаких дополнительных строк или символов выводить не разрешается.
Ответы
Автор ответа:
0
Ответ:
N = int(input())
print(N-3)
Объяснение:
Автор ответа:
0
Ответ:
Program a2;
var n: integer;
begin
readln(N);
writeln(N - 3);
end.
Похожие вопросы
Предмет: Английский язык,
автор: Vaaaleeeriiiaaankaaa
Предмет: Геометрия,
автор: pankevicandriy
Предмет: Информатика,
автор: Аноним
Предмет: Алгебра,
автор: deli4
Предмет: Математика,
автор: супер74