http://codeforces.com/problemset/problem/50/A Domino piling

1*2的牌放m*n，1*1全部能放下，这是由于它不会产生空隙，为了将它们尽可能放进去，就是要减少空隙的数量，如果m，n任意一个为偶数，这意味着不会产生空隙，否则必定有一个空隙。
m*n = 2k + 1 ，则最多放k张牌，如何放呢，可以按以下方式，n = 2*p + 1,于是对每一行，可放入p个，留下最后一列不放，以上方式放完后，放最后一列，旋转一下，把原本的最后一列当作第一行来看待，则必定留下一格放不下。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <list>
#include <stack>
#include <cstring>
#include <queue>
#include <map>
#include <string>
using namespace std;
#define MAX (1 << 16) + 5
#define ll long long
#define INF 0x3f3f3f3f
#define mod 1000000007
int main()
{
    freopen("a.txt", "r", stdin);
    freopen("b.txt", "w", stdout);
    int m, n;
    cin >> m >> n;
    printf("%d\n", m * n / 2);
    return 0;
}