Fil Dişi (Bishops)#8648

Fil Dişi (Bishops)

0,2 saniyə
64 meqabayt
Orta

Bizdə M x N ölçülü bir şahmat taxtası var və sol alt küncdəki hüceyrə qara rəngdədir. Bu taxtanın qara hüceyrələrinə bir-birini vurmadan maksimum neçə fil yerləşdirilə bilər? Xatırladaq ki, fillər eyni diaqonaldadırsa bir-birini vururlar.

Giriş məlumatları

Proqram təbii ədədləri daxil edir 1 ≤ M, N ≤ 10^9.

Çıxış məlumatları

Suala cavab.

Nümunələr

Nümunə 1

Loading
Loading