[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;
}