codeforces 50A (greedy, math)

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

生词:
overlap v.重叠

题面:

给你一个M × N的矩形和一些2 × 1的多米诺骨牌,可以旋转这些牌。

求在这个矩形里可以放下骨牌的最大数量。

分析:

给了一个greedy的标签,所以直接思考局部最优达成整体最优。

直接输出 m*n/2 即可。

// codeforces
// 50A
// greedy, math
#include <iostream>
using namespace std;
int main() {
    int m, n;
    while (cin >> m >> n) {
        cout << (m*n / 2) << endl;
    }
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容