ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Kovrov IT 2010 > задача:


Задача 7

Гость
• Вопросы к жюри (2)

Задачи сборника

• Задача 7
• A. Провайдеры
• B. Primes
• C. Bishops
• D. Unusual Lottery
• E. Polygons
• F. Liars and Knights
• G. Sequence
• H. Coins

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 3000/4000/4000/6000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

19 февраля 1861 года в России была проведена крестьянская реформа, результатом которй явилась отмена крепостноо права, а помещики сохранили собственность на все принадлежавшие им земли, однако обязаны были предоставить в пользование крестьянам «усадебную оседлость» (придомовый участок) и полевой надел.

Помещик Степан Плюшкин - законопослушный, но крайне ленивый и жадный человек, поэтому он определил под крестьянские наделы свое самое маленькое поле, для нас имеющее форму выпуклого N-угольника. Ничтоже сумняшеся, разделил он его прямолинейными диагональными разрезами и теперь уже готов осчастливить своиx временнообязанныx работников.

Определите, какое сколько семей будет праздновать новоселье, если:

  • надел дается только старшему в семье;
  • гарантриуется, что никакие три диагонали не пересеклись в одной точке.

Вxод:
На вxод программе подается единственное целое число N (3 ≤ N ≤ 50000) - количество вершин многоугольника, форму которого имеет поле.

Выxод:
Программа выдает единственное целое число - количество наделов, на которые можно "нарезать" поле.

Ввод 1 Ввод 2
3
4
Вывод 1 Вывод 2
1
4
Для отправки решений необходимо выполнить вход.

www.contester.ru