1514: 【入门】小X放骨牌
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
小X喜欢下棋。
这天,小X对着一个长为N宽为M 的矩形棋盘发呆,突然想到棋盘上不仅可以放棋子, 还可以放多米诺骨牌。
每个骨牌都是一个长为2宽为1的矩形,当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下,这个棋盘上最多能放多少个骨牌,希望你帮帮他。
这天,小X对着一个长为N宽为M 的矩形棋盘发呆,突然想到棋盘上不仅可以放棋子, 还可以放多米诺骨牌。
每个骨牌都是一个长为2宽为1的矩形,当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下,这个棋盘上最多能放多少个骨牌,希望你帮帮他。
Input
第一行包含用一个空格隔开的两个整数N,M。
Output
第一行包含一个整数,表示该棋盘上最多能放的骨牌个数。
Sample Input Copy
2 3
Sample Output Copy
3
HINT
如图所示,三种颜色分别对应了三个骨牌。
数据范围
对于30%的数据,N,M≤4。
对于60%的数据,N,M≤1000。
对于 100%的数据,1≤N,M≤40000。
来源
常州市2015“信息与未来”夏令营选拔赛
数据范围
对于30%的数据,N,M≤4。
对于60%的数据,N,M≤1000。
对于 100%的数据,1≤N,M≤40000。
来源
常州市2015“信息与未来”夏令营选拔赛