#536. 【入门】小X放骨牌

说明

小X喜欢下棋。  
这天，小X对着一个长为N宽为M 的矩形棋盘发呆，突然想到棋盘上不仅可以放棋子， 还可以放多米诺骨牌。 
每个骨牌都是一个长为2宽为1的矩形，当然可以任意旋转。小X想知道在骨牌两两不重叠的前提下，这个棋盘上最多能放多少个骨牌，希望你帮帮他。

输入格式

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

输出格式

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

样例

输入数据 1

2 3

输出数据 1

3

提示

如图所示，三种颜色分别对应了三个骨牌。

数据范围
   对于30%的数据，N,M≤4。
   对于60%的数据，N,M≤1000。
   对于 100%的数据，1≤N,M≤40000。

来源
常州市2015“信息与未来”夏令营选拔赛

代码1

未化简

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    n = n * m / 2;
    cout<<n;
    return 0;
}

代码2

已化简

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;//定义n,m
    cin>>n>>m;//输入两个整数N,M。
    cout<<n*m/2;
    return 0;
}