#2440. 小X放骨牌
小X放骨牌
题目描述
小X喜欢下棋。 这天,小X对着一个长为N宽为M 的矩形棋盘发呆,突然想到棋盘上不仅可以放棋子, 还可以放多米诺骨牌。 每个骨牌都是一个长为2宽为1的矩形,当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下,这个棋盘上最多能放多少个骨牌,希望你帮帮他。
输入
第一行包含用一个空格隔开的两个整数N,M。
输出
第一行包含一个整数,表示该棋盘上最多能放的骨牌个数。
样例输入
2 3
样例输出
3
小X喜欢下棋。 这天,小X对着一个长为N宽为M 的矩形棋盘发呆,突然想到棋盘上不仅可以放棋子, 还可以放多米诺骨牌。 每个骨牌都是一个长为2宽为1的矩形,当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下,这个棋盘上最多能放多少个骨牌,希望你帮帮他。
第一行包含用一个空格隔开的两个整数N,M。
第一行包含一个整数,表示该棋盘上最多能放的骨牌个数。
2 3
3