Несколько игроков играют в следующую игру: изначально дан правильный многоугольник с
n
вершинами, в котором не проведено ни одной диагонали. ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что диагонали проводить нельзя).
игра заканчивается, когда ход сделать невозможно. правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. выведите наименьшее суммарное количество ходов, сделанных игроками.
формат ввода
входные данные содержат одно целое число
n
— количество вершин многоугольника (
4
≤
n
≤
1
0
0
0
).
формат вывода
выведите одно число — наименьшее суммарное количество ходов, сделанных игроками.
в примере в случае правильного четырёхугольника (то есть квадрата) первый игрок проводит диагональ, после чего игра автоматически заканчивается: оставшаяся диагональ пересекается с уже проведённой.
пример
ввод вывод
4
1
примечания
решением этой должна являться программа на одном из представленных в системе языков программирования, решающая данную . программа должна считывать данные со стандартного ввода (клавиатуры) и выводить на стандартный вывод (монитор). никаких дополнительных строк или символов выводить не разрешается.
желательно в паскале или в qbasic
dddddkkke
3
16.11.2019 10:44
0
Другие вопросы по теме Информатика
anlevytska
04.02.2021 20:09
arinka200000
04.02.2021 20:10
askatovvv
09.04.2020 06:52
semabondar200
29.11.2021 17:58
ylianа06
29.11.2021 17:59
vykvyk005oxq5pm
29.11.2021 17:59
Daniilyushka
04.10.2019 09:40
Ly3577
04.10.2019 09:40
Subina00
04.10.2019 09:40
Популярные вопросы
- 1)0.6+(-1\2)+0.7= 2)-0.75+(-4\5)+0.9=...
1 - Вкаком году была написана лермонтова три пальмы...
2 - Ель(3 (1 скл.) ель это третье склонение,а 1 склонение?...
1 - Сколько секунд длится мультфильм,если его продолжительность 9 мин...
2 - Кроссворд по на тему корень из 5 вопросов по вертикали и 5 вопросов...
3 - Бұлаңдаған құйрыға-бір алдарлық қулыға отгадать загадку...
2 - Верны ли утверждения высота равнобедренного треугольника проведенная...
3 - Найти массу латунного шарика если его объем 4 см а плотность латуни...
1 - Напишите) пример свободной конкуренции...
2 - Тебе предложили дать оценку новому сорту томатов, но дали только...
3
stdout:
/temp/compiling/source.bas(1) error 3: Expected End-of-Line, found 'Pascal'
Pascal;
^
/temp/compiling/source.bas(2) error 10: Expected '=', found ';'
Var;
^
/temp/compiling/source.bas(3) error 3: Expected End-of-Line, found '�'
a,b:integer;
^
/temp/compiling/source.bas(4) error 10: Expected '=', found ';'
Begin;
^
/temp/compiling/source.bas(5) error 3: Expected End-of-Line, found '�'
read(a,b);
^
/temp/compiling/source.bas(6) error 3: Expected End-of-Line, found '�'
write(a+b);
^
/temp/compiling/source.bas(7) error 10: Expected '='
End.
^
/temp/compiling/source.bas(9) error 3: Expected End-of-Line, found '�'
Язык C++
^
/temp/compiling/source.bas(11) error 145: Only valid in -lang fb or deprecated or fblite, found 'using'
using namespace std;
^
/temp/compiling/source.bas(12) error 6: Expected '(', found 'main'
int main() {
^
/temp/compiling/source.bas(12) error 132: Too many errors, exiting
stderr:
Var
a,b:integer;
begin
read(a);
b:=a-3;
write(b);
end.
Объяснение: трудно обьяснить прогу