Copiado al portapapeles
Descripción
Te dan un tablero rectangular de $m × n$ cuadrados. También se le da un número ilimitado de fichas de dominó estándar de $2 × 1$ cuadrados. Se le permite rotar las piezas. Se le pide que coloque tantas fichas de dominó como sea posible en el tablero para cumplir con las siguientes condiciones:
- Cada dominó cubre completamente dos cuadrados.
- No hay dos fichas de dominó que se superpongan.
- Cada dominó se encuentra completamente dentro del tablero. Se permite tocar los bordes del tablero.
Encuentre el número máximo de fichas de dominó que se pueden colocar bajo estas restricciones.
Entrada
En una sola línea, se le dan dos números enteros $m$ y $n$ , tamaños de tablero en cuadrados ($1 \leq m \leq n \leq 16$).
Salida
Salida un número: el número máximo de fichas de dominó que se pueden colocar.
Ejemplo Entrada
2 4
Ejemplo Salida
4
Ayuda
Ejemplo de entrada 2:
3 3
Ejemplo de salida 2:
4
Lectura de dos números en una sola linea en Python:
a, b = map(int, input().split())