← 返回题单
题单练习 递推
← 上一题 下一题 →

A70613 | 小X放骨牌

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小X喜欢下棋。

这天，小X对着一个长为 N 宽为 M 的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子， 还可以放多米诺骨牌。

每个骨牌都是一个长为 2 宽为 1 的矩形，当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。

输入格式

第一行包含用一个空格隔开的两个整数 N,M。

输出格式

第一行包含一个整数，表示该棋盘上最多能放的骨牌个数。

输入输出样例

输入 #1
2 3
输出 #1
3
C++ 编辑器
输入
输出