Codeforces Round #609 (Div. 2)--D. Domino for Young

Codeforces Round #609 (Div. 2)--D. Domino for Young

 

 

 

 

思路：用黑白相间的棋盘来给他染色（  参照国际象棋棋盘 ）， 一个棋子一定是落在一个白色和一个黑色棋点上的，所以统计黑色块和白色块的最小值

 

 

AC_Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 100010;
ll _min(ll a, ll b){        //不知道为什么我用min,报错了,以后还是自己敲比较函数吧
    if( a>b ) return b;
    else return a;
}

int main()
{
    ll b,w,n,x;
    b=0;
    w=0;
    scanf("%lld",&n);
    for(ll i=1;i<=n;i++){
        scanf("%lld",&x);
        if(i%2){        //奇数列,以黑色为底
            b += x/2;
            w += x/2;
            if( x%2 ){
                b++;
            }
        }
        else{           //偶数列,以白色为底
            b += x/2;
            w += x/2;
            if( x%2 ){
                w++;
            }
        }
    }
    printf("%lld\n",_min(b,w));
    return 0;
}