CodeForces - 50A Domino piling

A. Domino piling

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares. You are allowed to rotate the pieces. You are asked to place as many dominoes as possible on the board so as to meet the following conditions:

1. Each domino completely covers two squares.

2. No two dominoes overlap.

3. Each domino lies entirely inside the board. It is allowed to touch the edges of the board.

Find the maximum number of dominoes, which can be placed under these restrictions.

Input

In a single line you are given two integers M and N — board sizes in squares (1 ≤ M ≤ N ≤ 16).

Output

Output one number — the maximal number of dominoes, which can be placed.

Examples            

input

Copy

2 4

output

Copy

4

input

Copy

3 3

output

Copy

4

输入MxN大小的矩形，已知多米诺骨牌大小为2x1（可以看做M行N列，多米诺牌大小占2行1列）。求能往矩形里放最多多米诺牌的数量是多少

#include <iostream>
using namespace std;
int main() {
    int N, M;                              
    int sum=0,a=0;

   	cin>>N>>M;   //表示N行M列
   	a=N/2; 		//一列里可以放的塔罗牌数  
    sum = a * M;   // 乘上总列数
    if (N % 2 == 1)   //如果奇数行
    sum += M / 2;      //加上这一行中牌的数量
   	cout<<sum<<endl; 
    return 0;
}