|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1752. Friends
|
| View Problem Statistics | Submit | Problem added debug |
|
Встретились n друзей. Первый пожал руку одному из друзей, второй – двум, третий – трём, четвёртый – четырём, ..., (n - 1)-ый – (n - 1)-ому, причём в любой паре было не более одного рукопожатия. Сколько рук пожал n-ый? Входные данные В единственной строке ввода дано натуральное 2 ≤ n ≤ 109 – число друзей. Выходные данные В строке вывода напечатайте ответ на задачу. Пример Входные данные 5 Выходные данные 2 Примечание За верное решение при 2 ≤ n ≤ 10 можно получить до 40 баллов.
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | VML Open Code Cup (September 2017) / |
| 1751. A - Preparing to EGE | 1752. | 1753. C - Cricket | 1754. D - Shoes and Socks | 1755. E - Travel on Public Transport |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Brute Force / |
| 1534. 07 - Latin Squares | 1752. | 1653. 09 - Expression | 1654. 10 - Permutations | 1655. 11 - Representations |
| time generating 0.703 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |