CodeForces - 1092D2 Great Vova Wall (Version 2)

小松萘

于 2020-03-20 20:01:00 发布

阅读量152

点赞数

分类专栏：技巧与思想---思维

本文链接：https://blog.csdn.net/weixin_44116061/article/details/104997412

版权

技巧与思想---思维专栏收录该内容

114 篇文章 1 订阅

订阅专栏

在这里插入图片描述只要两个连续的块相等就抵消，（和easy版本不同的是不能竖着放，所以需要处理两种特殊情况）

inline void solve()
{
    int n;cin>>n;
    int mx=-1,flag=1;
    stack<int>st;
    rpp(i,n)
    {
        int x;cin>>x;
        mx=max(mx,x);
        if(st.empty()) st.push(x);
        else
        {
            if(st.top()<x) flag=0;
            else if(st.top()==x) st.pop(); 
            else st.push(x);
        }
    }
    if(st.size()>1||(st.size()==1&&st.top()!=mx)) flag=0;
    if(flag==0) cout<<"NO\n";
    else cout<<"YES\n";
}