Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Duomenų failas: domino_lenta.in

Rezultatų failas: domino_lenta.out

Jei norite pateikti savo sprendimą - prisijunkite.

Domino lenta

Šiandien dėdė Aloyzas jums padovanojo M\\timesN dydžio šachmatų lentą bei be galo daug 2\\times1 dydžio domino kaladėlių! Niekaip nesupratę, kuo šios dovanos susijusios, nusprendėte to paklausti dėdės. Šis atsakė: "Tai - mano mėgstamiausias galvosūkis! Tavo užduotis - nustatyti, kiek daugiausiai domino kaladėlių įmanoma padėti ant šios lentos taip, kad kiekviena kaladėlė užimtų lygiai du langelius, nė viena kaladėlė nekyšotų už lentos ir jokios dvi kaladėlės nesikirstų viena su kita. Kai sugalvosi atsakymą, pasakyk man - jei tavo atsakymas bus teisingas, duosiu dar vieną dovaną!". Jūs labai nekantraujate sužinoti, kokia gi ta slaptoji dovana, todėl užsibrėžėte tikslą kuo greičiau išspręsti dėdės Aloyzo galvosūkį. Laimei, jūs savo arsenale turite kompiuterį ir programavimo žinių! Parašykite programą, sprendžiančią šį galvosūkį!

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvesti du sveikieji skaičiai M ir N - lentos dydis (1\\leqM\\leqN\\leq16).

Rezultatai

Jūsų programa turi išvesti vienintelį skaičių - kiek daugiausiai domino kaladėlių įmanoma padėti ant šios lentos, laikantis dėdės nurodytų taisyklių.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2 4
 
4
 
3 3
 
4
 
1 1
 
0
 
1 2
 
1