【思维】CF Educational 69 Div.2 1197B Pillars

题意：
给出 n 个柱子，每个柱子上有一个盘子，给出盘子的半径
当满足规则时可以移动盘子：

i 和 j 相邻；
i 上只有一个盘子；
j 上没有盘子 或 j 顶部盘子半径大于要移动的盘子.

可能将所有盘子移动到一根柱子上吗

思路：通过思考可以发现，只有存在以某根柱子为中心，两边都分别单减才能 YES
那么可以知道，“某根柱子”就是盘子半径最大的那根柱子

#include <bits/stdc++.h>
using namespace std;

const int maxn=2e5+7;
int n, a[maxn];

int main()
{
    scanf("%d", &n);
    int id=-1, size=-1, flag=0;
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
        if(a[i]>size) { size=a[i]; id=i;}  // 盘子半径最大的柱子
    }
    for(int i=id-1; i>=0; i--){  // 判断右边是不是单减
        if(a[i]>a[i+1]) { flag=1; break;}
    }
    for(int i=id+1; i<n; i++){  // 判断左边是不是单减
        if(a[i]>a[i-1]) { flag=1; break;}
    }
    if(flag==1) printf("NO\n");
    else printf("YES\n");

    return 0;
}