← 返回比赛

已结束 GESP欢乐赛 #9

← 上一题下一题 →

A1482 | $棋盘上的多米诺骨牌$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出一个 $n* m$ 的棋盘，你有无限个 $1 \times 2$ 的多米诺骨牌，可以对多米诺骨牌进行旋转，需要计算出棋盘上最多放下多少个 $1 \times 2$ 的多米诺骨牌。放置规则如下： 1. 每个多米诺骨牌必须覆盖两个格子 2. 没有两个骨牌重叠 3. 每个骨牌必须完全在棋盘内

输入格式

两个整数 $n$ 和 $m(1 \leq n,m \leq 16)$,表示棋盘的大小。

输出格式

输出一个整数,表示棋盘上最多能放下多少个多米诺骨牌

输入输出样例

输入 #1

2 4

输出 #1

输入 #2

3 3

输出 #2

C++ 编辑器

输入

输出