e-olymp
Competitions

Міська олімпіада м. Дніпра (ІІ етап, 2017-18 навч.рік)

1. Слони на чорному (Bishops)

Маємо шахову дошку розмірами M x N клітинок, причому ліва нижня з них має чорний колір. Яку максимальну кількість слонів можна розмістити на чорних клітках цієї дошки, щоб вони не били один одного? Нагадаємо, що слони б’ють один одного, якщо вони знаходяться на одній діагоналі.

Вхідні дані

Програма вводить натуральні числа 1 ≤ M, N ≤ 10^9.

Вихідні дані

Відповідь на питання.

Time limit 0.2 second
Memory limit 64 MiB
Input example #1
4 4
Output example #1
3

Example description: Коментар. Наприклад, на полях: **a1, a3, d2**.

Source ХХХІ олімпіада м. Дніпро (ІІ етап)