eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 0.2 секунд
Ліміт використання пам'яті 64 MiB

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

Приклад

Вхідні дані #1
4 4
Вихідні дані #1
3
Джерело ХХХІ олімпіада м. Дніпро (ІІ етап)