`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Chess2k17Ви напевно чули про туру - шахову фігуру, яка ходить по вертикалях і горизонталях дошки. Король шахової країни видав новий ліберальний указ, згідно з яким кожна тура повинна проживати на шахівниці N*N, при цьому білих і чорних тур повинно бути порівну. Крім того, згідно з кодексом мирного

часу, жодна фігура не повинна бути під боєм фігури протилежного кольору.

Тури вирішили дізнатися, для скількох з них вистачить місця за новими законами. Допоможете їм?

Технічні умови. Програма Chess2k17 читає з пристрою  стандартного введення єдине натуральне число  N (2 ≤ N ≤ 106) – розмір шахівниці. Програма виводить  на пристрій стандартного виведення єдине число - максимальну кількість тур одного з кольорів.

Приклад:

Введення 2

Виведення 1

© LIKT 1998-2024