B. Array Fix

原题链接

题解

1.数字最多两位，所以数字的拆解方案惟一
2.数字拆开一定变小，所以最后一个数不拆
3.如果拆开，代表当前数大于前一个数，此时拆开要满足几点要求：后面的个位数不大于前一个数，前面的个位数不大于后一个个位数

code

#include<bits/stdc++.h>
using namespace std;
int a[100]={0};
int n;
int  solve()
{
        int x=a[n];
        for(int i=n-1;i>=1;i--)
        {
            if(a[i]<=x)
            {
                x=a[i];
                continue;
            }
            if(a[i]<10) return 0;
            if(a[i]/10>a[i]%10) return 0;
            if(a[i]%10>x) return 0;
            x=a[i]/10;
        }
    return 1;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }

        if(solve()) puts("YES");
        else puts("NO");
    }
    return 0;
}