eolymp
bolt
Try our new interface for solving problems
Məsələlər

Странный хоккейный турнир

Странный хоккейный турнир

\includegraphics{https://static.e-olymp.com/content/f1/f1106031ad7407f4ab260997206f16632d2d985c.jpg} Лесные жители, известные Вам по задачам "\href{/problems/1326}{1326. В хоккей играют настоящие...}" и "\href{/problems/1961}{1961. Лесные жители}" проводят свой странный турнир, который проходит теперь неизвестно во сколько кругов. Известно, что в турнире принимает участие \textbf{k} команд и на данный момент среди любых трёх команд, по меньшей мере две не сыграли друг с другом. Какое наибольшее количество матчей может быть сыграно на текущий момент? \InputFile Единственное число -- количество команд-участников \textbf{k} (\textbf{3} ≤ \textbf{k} ≤ \textbf{2000000001}). \OutputFile Единственное число -- ответ на вопрос, поставленный в задаче.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
11
Çıxış verilənləri #1
30
Müəllif Анатолий Присяжнюк
Mənbə Открытая Дистанционная Олимпиада 2011-2012