D1. Great Vova Wall (Version 1)

链接

[https://codeforces.com/contest/1092/problem/D1]

题意

给你n个位置墙的高度，现在你有2×1 砖块，你可以竖直或者水平放置
问你是否可以使得所有位置高度一样

思路

都在代码里，看了你就恍然大悟了。。。仔细想想

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,h;
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    //freopen("in.txt","r",stdin); 
    while(~scanf("%d",&n)){
        stack<int> stk;
        scanf("%d",&h);
        stk.push(h);
        for(int i=2;i<=n;i++)
        {
            scanf("%d",&h);
            if(stk.size()&&(h-stk.top())%2==0){//这里很关键，因为对于相差2的倍数，
            //肯定是可以填砖使得二者高度相等，相等就可以去掉这两个位置 
            //因为后面出现的位置总可以填砖使得与二者高度相等，
            //比如 554，先变成664，再变成666
            //或者338，直接加5块砖变为888。。。 
                stk.pop();
            }
            else stk.push(h);
        }
        if(stk.size()<=1) printf("YES\n");
        else printf("NO\n");
    }
    return  0;
}