eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 0.2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Nümunə

Giriş verilənləri #1
4 4
Çıxış verilənləri #1
3
Mənbə ХХХІ олімпіада м. Дніпро (ІІ етап)