Domino piling_Codeforces_50A
来源:互联网 发布:淘宝网兼职 编辑:程序博客网 时间:2024/06/05 16:10
原题链接:http://codeforces.com/problemset/problem/50/A
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.
In a single line you are given two integers M and N — board sizes in squares (1 ≤ M ≤ N ≤ 16).
Output one number — the maximal number of dominoes, which can be placed.
#include<cstdio>int main(){ int m, n; scanf("%d%d", &m, &n); int sum; if(m % 2 == 0) sum = (m / 2) * n; else if(n % 2 == 0) sum = (n / 2) * m; else sum = m * n / 2; printf("%d\n", sum); return 0;}
- Domino piling_Codeforces_50A
- domino
- Domino
- Domino临时文件
- Domino基本概念
- debug domino
- Domino 简介
- Domino调色板
- Domino配置
- 什么是DOMINO
- Domino webService
- Domino webService
- Domino webService
- domino维护
- SGU101 Domino
- domino介绍
- A. Domino
- codeforce Domino
- 思考练习
- Windows环境下在Apache24上部署多个django项目(多端口)
- jdk环境变量的配置
- 【Java】vmware克隆
- Onvif协议-设备搜索
- Domino piling_Codeforces_50A
- App内发送短信
- 经典算法之外部排序(给10^7个数据量的磁盘文件排序)
- python random 模块
- FTP服务器连接出现500错误
- 大数据安全管理 -- 用户验证与授权1
- 学习java应该如何理解反射?
- JVM远程DEBUG
- spring-AspectJ的用法