[codeforces 1269D] Domino for Young 棋盘的完美覆盖

[codeforces 1269D] Domino for Young  棋盘的完美覆盖

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1269/problem/D

 

Problem	Lang	Verdict	Time	Memory
D - Domino for Young	GNU C++11	Accepted	46 ms	0 KB

//建议读者可以看组合数学 北师大 张秀平 自学 视频 NOIP，进行更深入的学习研究。
//此文算法https://blog.csdn.net/qq_30435963/article/details/103682400写得真棒。2019-12-27 

#include <stdio.h>
#define LL long long
LL black=0,white=0;
int main(){
	int n,a,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a);//自底部向上排,奇数列从黑开始，偶数列从白开始
		if(i%2)black+=(a+1)/2,white+=a/2;//奇数列
		else black+=a/2,white+=(a+1)/2;//偶数列
	}
	printf("%lld\n",black<white?black:white);//选小的
	return 0;
}