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