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

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

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

Приклад:

Введення 3  2

Виведення 1

© LIKT 1998-2024