AOJ 0033 Ball 深度搜索水题

题目链接

#include <bits/stdc++.h>
using namespace std;
int N;
int ar[10];
bool dfs(int i,int L,int R)
{
    if(i==10)
        return true;
    if(ar[i]<L&&ar[i]<R)
        return false;
    if(ar[i]>L)
    {
        if(dfs(i+1,ar[i],R))
            return true;
    }
    else if(dfs(i+1,L,ar[i]))
        return true;
    return false;
}
int main()
{
    scanf("%d",&N);
    while(N--)
    {
        for(int i=0;i<10;i++)
            scanf("%d",&ar[i]);
        if(dfs(0,0,0))
            printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}