Go: package main

import "fmt"

func isOrdered(a []int) bool {
	if len(a) <= 1 {
		return true
	}
	for i := 0; i+1 < len(a); i++ {
		if a[i] > a[i+1] {
			return false
		}
	}
	return true
}

func main() {
	// ボールの数がせいぜい10個しかないので、全てのボールの落とし方を全探索することが可能
	// Bit全探索を行う。右から見てj番目のビットが立っているときには左側の筒、立っていない時は右側の筒にいれる物とする。
	// 全てのボールを落とし終わった後に、それぞれの筒で昇順に並んでいるか調べることにする。
	var t int
	fmt.Scan(&t)
	ans := make([]bool, t)
	for i := 0; i < t; i++ {
		balls := make([]int, 10)
		for i := range balls {
			fmt.Scan(&balls[i])
		}
		ans[i] = false
		for bits := 0; bits < (1 << uint(10)); bits++ {
			pipeB := make([]int, 0)
			pipeC := make([]int, 0)
			for j := 0; j < 10; j++ {
				if (bits & (1 << uint(j))) != 0 {
					pipeB = append(pipeB, balls[j])
				} else {
					pipeC = append(pipeC, balls[j])
				}
			}
			if isOrdered(pipeB) && isOrdered(pipeC) {
				// fmt.Printf("test case %d - OK pattern - pipeB %v, pipec %v\n", i, pipeB, pipeC)
				ans[i] = true
				break
			}
		}
	}
	for i := range ans {
		if ans[i] {
			fmt.Println("YES")
		} else {
			fmt.Println("NO")
		}
	}
}

C++: #include<bits/stdc++.h>
using namespace std;
int main(){

  int a,b,n,m,flag;
  
  cin >> m;
  for(int j=0;j<m;j++){
    a = b = flag = 0;
    for(int i=0;i<10;i++){
      
      cin >> n;
      
      if(a<n&&b>n) a=n;
      else if(a>n&&b<n) b=n;
      
      else if(a<n&&b<n){
	if( (a>b)? a=n:b=n);
      }
      else flag++;
      
    }
    printf("%s\n",(flag==0)? "YES":"NO");
  }

  return (0);
}

C++: #include<iostream>
int T[10];
int ans;

void method(int num,int A,int B){
  if(num==10){
    ++ans;
    return;
  }
  if(T[num]>A){
    method(num+1,T[num],B);
  }
  if(T[num]>B){
    method(num+1,A,T[num]);
  }
}
int main(){
  int n;

  std::cin >> n;

  for(int i=0;i<n;i++){
    for(int j=0;j<10;j++){
      std::cin >> T[j];
    }
    ans = 0;
    method(0,0,0);
    std::cout << ((!ans)? "NO" : "YES") << std::endl;
  }
}

C++: #include <iostream>
#include <algorithm>

using namespace std;

int main(void){

  int b[5];
  int c[5];

  int n;
  cin >> n;
  while(n--){

    int a[10];
    int j = 0;
    int k = 0;
    for( int i = 0 ; i < 10 ; i++ ){
      cin >> a[i];
      if( i % 2 == 0 ){
	b[j++] = a[i];
      }
      if( i % 2 == 1 ){
	c[k++] = a[i];
      }
    }
    int cnt_b = 0;
    int cnt_c = 0;
    for( int i = 0 ; i < 4 ; i++ ){
      if( b[i] < b[i+1] )cnt_b++;
      if( c[i] < c[i+1] )cnt_c++;
    }
    if( cnt_b == 4 && cnt_c == 4 ) cout << "YES" << endl;
    else cout << "NO" << endl; 
  }
 return 0;
}

C++: #include <iostream>
#include <cstdio>
using namespace std;

int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    int t;
    cin>>t;
    while(t--){
        int ball[10];
        for(int i=0;i<10;i++){
            cin>>ball[i];
        }

        int left=0;
        int right=0;

        bool ok=true;
        bool direction=true;
        while(ok){
            for(int i=0;i<10;i++){
                if(direction){
					
                    if(ball[i]>left){
                        left=ball[i];
                        direction=!direction;
                    }
					
                    else{
                        ok=false;
                        break;
                    }
                }

                else{

                    if(ball[i]>right){
                        right=ball[i];
                        direction=!direction;
                    }

                    else{
                        ok=false;
                        break;
                    }
                }
            }
            break;
        }

        if(ok) cout<<"YES";
        else cout<<"NO";
        if(t) cout<<endl;
    }

    return 0;
}

C++: #include <iostream>
#include <stack>

using namespace std;

int main() {

	int j, n, end=0;
	stack<int> B, C;
	int A[10];

	cin >> n;
	for(; n!=0; n--) {
		for(int i=0; i<10; i++) {
			cin >> A[i];
		}
		B.push(0);
		C.push(0);
		for(int i=0; i<10; i++) {
			j=A[i];
			if(B.top()==0)
				B.push(j);
			else {
				if(B.top()>j) {
					if(C.top()>j) {
						end++;
						break;
					}
					else 
						C.push(j);
				}
				else {
					if(C.top()>j)
						B.push(j);
					else
						(j-B.top()>j-C.top()) ? C.push(j) : B.push(j);
				}
			}
		}

		if (end!=0)
			cout << "NO" << endl;
		else
			cout << "YES" << endl;
		end=0;
	}

	return 0;

}

C++: #include<iostream>
#include<stdio.h>
#include<math.h>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	int N,i,a,j,s,t,u;
	cin >> N;
	for (i = 0; i < N; i++) {
		s = 0;
		t = 0;
		u = 0;
		for (j = 0; j < 10; j++) {
			cin >> a;
			if (a > s) {
				s = a;
			}
			else if (a<s&&a>t) {
				t = a;
			}
			else if (a < s&&a < t) {
				u = 1;
			}
		}
		if (u == 0) {
			cout << "YES" << endl;
		}
		else if (u == 1) {
			cout << "NO" << endl;
		}
	}
	return 0;
}

C++: #include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  while(n--) {
    int a[10],b=0,c=0,i;
    for(i=0; i<10; i++) cin >> a[i];
    for(i=0; i<10; i++) {
      if(a[i]>b && a[i]>c) {
	if(b>c) b=a[i];
	else c=a[i];
      }
      else if(a[i]>b && a[i]<c) b=a[i];
      else if(a[i]<b && a[i]>c) c=a[i];
      else break;
    }
    if(i==10) cout << "YES" << endl;
    else cout << "NO" << endl;
  }
  return 0;
}

C++: #include<stdio.h>
#include<iostream>

using namespace std;

int N;
int num[10];
bool flag = false;

void dfs(int a, int b, int cnt){
    if(cnt==10) flag = true;
    if(a < num[cnt]) dfs(num[cnt], b, cnt+1);
    if(b < num[cnt]) dfs(a, num[cnt], cnt+1);
}

int main(){
    scanf("%d\n", &N);
    for(int i=0; i<N; i++){
        flag = false;
        for(int j=0; j<10; j++) scanf("%d", num+j);
        dfs(0,0,0);
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

C++: #include<iostream>
#include<cstring>
using namespace std;
void dfs(int b[10],int c[10],int m,int k,int t);//a中，b中，c中游标
int a[10];
int flag;
int main()
{
	int N;
	cin >> N;
	while (N--)
	{
		for (int i = 0; i < 10; i++)
			cin >> a[i];
		int b[10];
		int c[10];
		b[0] = 0;
		c[0] = 0;
		flag = 0;
		dfs(b, c, 0, 0, 0);
		if (flag== 1)
			cout << "YES" << endl;
		else 
			cout << "NO" << endl;
	}
	return 0;
}
void dfs(int b[10], int c[10], int m, int k, int t)
{
	int ma = m;
	int kb = k;
	int tc = t;
	int i;
	int x[10], y[10];             //用x,y去中间值，好进行回溯
	if (ma == 10)
		flag=1;
	for (i = 0; i <=kb; i++)
	{
		x[i] = b[i];	
	}
	for (i = 0; i <= tc; i++)
	{
        y[i] = c[i];
	}
	/*if (x[kb] > a[ma] && y[tc] > a[ma])  //两个都大  不要直接return 应该返回 找其他的枝丫
		return 0;*/
	if (x[kb] > a[ma] && y[tc] < a[ma])
	{
		y[tc] = a[ma];
		ma++; tc++;
		if (ma <=10)
			dfs(x, y, ma, kb, tc);
	}
	if (x[kb] < a[ma] && y[tc] > a[ma])
	{
		x[kb] = a[ma];
		ma++; kb++;
		if (ma <=10)
			dfs(x, y, ma, kb, tc);
	}
	if (x[kb] < a[ma] && y[tc] < a[ma])
	{
		x[kb] = a[ma];
		ma++; kb++;
		if (ma <=10)
			dfs(x, y, ma, kb, tc);
		ma--; kb--;
		y[tc] = a[ma];
		ma++; tc++;
		if (ma <=10)
			dfs(x, y, ma, kb, tc);
		ma--; tc--;
	}
}

C++: #include <iostream>
#include <stdlib.h>
using namespace std;

void DFS(int* arr, int pos, int* res, int index, bool& flag) {
	if (pos >= 10||flag)
	{
		return;
	}
	if ((index==0) || (index >= 1 && res[index - 1] < arr[pos]))
	{
		res[index] = arr[pos];
		arr[pos] = 0;
	}
	DFS(arr, pos+1, res, index+1, flag);
	if (flag)
	{
		return;
	}
	int pre = 0;
	int cur = 0;
	flag = true;
	for (int i = 0; i < 10; i++)
	{
		if (arr[i]!=0)
		{
			pre = pre == 0 ? arr[i] : cur;
			cur = arr[i];
			if (cur < pre)
			{
				flag = false;
				break;
			}
		}
	}
}

int main()
{
	int N, arr[11], res[10];
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			cin >> arr[j];
		}
		bool flag = false;
		DFS(arr, 0, res, 0, flag);
		if (flag)
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
	return 0;
}