【题解】 D - Domino for Young

题目来源：Codeforces Round #609 (Div. 2) - D

题意：

给定一个方格图，每列方格数非递增，现用1×2和2×1的骨牌无重叠覆盖，问最多可以放置多少个骨牌。

思路：

对网格进行黑白染色，相邻格子不同色，放置一个骨牌就相当于取两个相邻的黑白格子。最后数量少的颜色即为答案（证明暂无）。

代码：

#include <iostream>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cctype>
#include <functional>
#include <string>
#include <cstring>
#include <sstream>
#include <deque>
#define fir first
#define sec second
using namespace std;

typedef long long ll;
typedef pair<int,int> P;
typedef pair<P,int> Q;

const int inf1=1e9+9;
const ll inf2=1e16+9;
const ll mol=1e9+7;
const int maxn=3e5+9;
const ll maxx=1e12+9;

int n,ar[maxn];

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&ar[i]);
    ll c1=0,c2=0;
    for(int i=0;i<n;i++)
    {
        if(i&1) c1+=(ar[i]+1)/2,c2+=ar[i]/2;
        else c1+=ar[i]/2,c2+=(ar[i]+1)/2;
    }
    printf("%lld\n",min(c1,c2));
}