1463: Слони


Submit solution


Points:10
Time limit:0.5s
Memory limit:64M
Author:

Problem type

Василько круто грає в шахи: він виграв у мами, тата, сестрички, бабусі... Тепер ніхто з ним не хоче грати і він розв'язує різні шахові задачі. Зараз він має невирішену проблему: треба знайти максимальну кількість слонів, які можна розмістити на квадратній дошці розміром N x N так, що вони не загрожували один одному. Як відомо, слони ходять по діагоналі.

Допоможіть Васильку вирішити свою проблему, напишіть відповідну програму.

Формат вхідних даних

Вхідний потік містить декілька рядків, кожен з яких містить один тест - розмір шахової дошки N (2 <= N <= 10^100)

Формат вихідних даних

Для кожного тесту вивести в окремому рядку одне число - максимальну кількість слонів, які можна розмістити на шаховій дошці вказаного розміру.

Приклад вхідних даних

2
3

Приклад вихідних даних

2
4

Comments

There are no comments at the moment.