Codeforces Round #102 (Div. 2)——D. Help General

这题乍一看，没有什么思路。不过画了下图，就大概猜到了。

当输入为1行或1列时，那么最大值肯定为max(n,m).

当输入为2行或2列时，那么最大值也可分析的出来：

max(n,m)/4)*4+2（max(n,m)%4 == 1），max(n,m)/4)*4(max(n,m)%4 == 0)，max(n,m)/4)*4+4(其他)这三种情况.

当输入为其他时，分析可知如果n*m%2 == 0，则为n*m/2.

反之则为n*m/2+1.

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int m,n;

    scanf("%d%d",&n,&m);
    if (n == 1 || m == 1) {
        printf("%d\n",max(m,n));    
    } else {
        if (n == 2 || m == 2) {
            if (max(n,m)%4 == 1) {
                printf("%d\n",(max(n,m)/4)*4+2);    
            }    else {
                if (max(n,m)%4 == 0) {
                    printf("%d\n",(max(n,m)/4)*4);
                } else {
                    printf("%d\n",(max(n,m)/4)*4+4);    
                }    
            } 
        } else {
            if ((n*m)%2 == 0) {
                printf("%d\n",n*m/2);    
            }    else {
                printf("%d\n",n*m/2+1);    
            }    
        }    
    }

    return 0;    
}