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 <iostream>
using namespace std;

int Balls[10];

bool fork(int balls[], int i, int b, int c) {
  if (i == 10) return true;
  if (b > balls[i] && c > balls[i]) return false;
  if (b < balls[i]) fork(balls, i + 1, balls[i], c);
  if (c < balls[i]) fork(balls, i + 1, b, balls[i]);
}

int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < 10; j++) {
      cin >> Balls[j];
    }
    if(fork(Balls, 0, 0, 0)) cout << "YES" << endl;
    else cout << "NO" << endl;
  }
  return 0;
}

C++: #include<bits/stdc++.h>
using namespace std;
int box[10];
int l[10],r[10];
void func(int nn);
int flg;
int main(void){
	int n;
	int i,j;
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<10;j++){
			cin>>box[j];
			l[i]=r[i]=0;
		}
		flg=0;
		func(0);
		cout<<((flg)?"YES":"NO")<<endl;
	}
	return 0;
}
void func(int nn){
	int i;
	int x;
	int flg1,flg2;
	if(nn>=10){
		flg1=flg2=0;
		x=0;
		for(i=0;i<10;i++){
			if(l[i]==1){
				if(x<box[i])	x=box[i];
				else{
					flg1=1;
					break;
				}
			}
		}
		x=0;
		for(i=0;i<10;i++){
			if(r[i]==1){
				if(x<box[i])	x=box[i];
				else{
					flg2=1;
					break;
				}
			}
		}
		if(flg1==0&&flg2==0)	flg=1;
	}
	else{
		l[nn]=1;
		func(nn+1);
		l[nn]=0;
		r[nn]=1;
		func(nn+1);
		r[nn]=0;
	}
}

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

int num[10];
int B[10];
int C[10];
bool flag;
void solve(int, int, int);

int main(void){
	int N;
	cin >> N;
	for(int k = 0; k < N; k++){
		flag = false;
		fill_n(B , 10, -1);
		fill_n(C , 10, -1);
		for(int i = 0; i < 10; i++){
			cin >> num[i];
		}
		solve(0, 0, 0);
		if(flag){cout << "YES" << endl; continue;}
		cout << "NO" << endl;
	}

	return 0;
}

void solve(int cnt,int right, int left){
	if(cnt == 10){
		flag = true;
		return;
	}
	if(num[cnt] > right) solve(cnt+1, num[cnt], left);
	if(num[cnt] > left) solve(cnt+1, right, num[cnt]);
}

C++: #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<vector>
using namespace std;
vector<int> st[2];
main(){

  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    int b[10];
    for(int j=0;j<10;j++){
      scanf("%d",&b[j]);
    }
    bool f=false;
    st[0].push_back(b[0]);
    for(int j=1;j<10;j++){
      if(st[0].back() < b[j] )
	st[0].push_back(b[j]);
      else if( st[1].empty() )
	st[1].push_back(b[j]);
      else if( st[1].back() < b[j] )
	st[1].push_back(b[j]);
      else {
	f=true;
	break;
      }
      //  printf("%d : %d  <- %d\n",st[0].back(),st[1].back(),b[j]);
    }    
    
    st[0].clear();
    st[1].clear();
    
    if(!f) printf("YES\n");
    else printf("NO\n");
  }
}

C++: #include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

const int MAX_N = 10;
int a[MAX_N];

bool dfs(int idx, int end1, int end2) {
    if (idx == MAX_N) return true;
    if (a[idx] < end1 && a[idx] < end2) return false;
    if (a[idx] > end1 && a[idx] > end2) return dfs(idx+1, a[idx], end2) || dfs(idx+1, end1, a[idx]);
    if (a[idx] > end1) return dfs(idx+1, a[idx], end2);
    if (a[idx] > end2) return dfs(idx+1, end1, a[idx]);
    return false;
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        for (int i = 0; i < MAX_N; i++)
            cin >> a[i];
        bool flag = dfs(0, 0, 0);
        if (flag) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}

C++: #include <stdio.h>

int main(){
int a,b,x;
int f,n,i,j;

scanf("%d",&n);
for(i=0;i<n;i++){
a=0;
b=0;
f=0;
for(j=0;j<10;j++){
scanf("%d",&x);
if(a<x){
a=x;
}
else if(a>x&&b<x){
b=x;
}
else{
a=x;
}
if(0<a&&0<b&&a<=x&&b<=x){
f=1;
}
}
if(f==0){
printf("YES\n");
}
else if(f==1){
printf("NO\n");
}
}

return 0;
}

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

int n;
int A[10];
bool dfs(int a,int b,int i){
	if(i==9) return a<A[i] || b<A[i];
	if(a<=A[i] && !(b<=A[i])) return dfs(A[i],b,i+1);
	else if(b<=A[i]) return dfs(a,A[i],i+1);
	else return false;
}
int main(){
	cin >> n;
	for(int i=0;i<n;i++){
		for(int j=0;j<10;j++){
			cin >> A[j];
		}
		if(dfs(0,0,0)) cout << "YES" << endl;
		else cout << "NO" << endl;
	}
}

C++: #include<iostream>

using namespace std;

int n, a[11];

bool dfs(int idx, int mxa, int mxb){
  if(idx==10)return true;
  if(a[idx]<mxa && a[idx]<mxb)return false;
  bool ap=false, bp=false;
  if(a[idx]>mxa){
    ap = dfs(idx+1, a[idx], mxb);
  }
  if(a[idx]>mxb){
    bp = dfs(idx+1, mxa, a[idx]);
  }
  return ap || bp;
}

int main(){
  cin >> n;
  for(int i=0;i<n;i++){
    for(int j=0;j<10;j++)cin >> a[j];
    cout << (dfs(0, -1, -1)?"YES":"NO") << endl;
  }
}

C++: #include <cstdio>
#include <cstdlib>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>

using namespace std;

int main(){
    int n,b,B=0,C=0;
    
    scanf("%d",&n);
    
    for(int i=0;i<n;i++){
        B=0;C=0;
        for(int j=0;j<10;j++){
            scanf("%d",&b);
            if(min(B,C)<b){
                if(B>C && B<b)B=b;
                else C=b;
            }else{
                B=0;C=0;
                break;
            }
        }
        if(B==10 || C==10)
            puts("YES");
        else
            puts("NO");
    }
}

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

using namespace std;
vector<int> B;
vector<int> C;

bool calc(int a[], int n, vector<int>& Vec)
{
	Vec.push_back(a[n - 1]);
	if(n == 10)
	{
		return(true);
	}
	if(B[B.size() - 1] > a[n] && C[C.size() - 1] > a[n])
	{
		return(false);
	}
	else if(B[B.size() - 1] < a[n] && C[C.size() - 1] < a[n])
	{
		return(calc(a, n + 1, B) || calc(a, n + 1, C));
	}
	else if(B[B.size() - 1] < a[n])
	{
		return(calc(a, n + 1, B));
	}
	else if(C[C.size() - 1] < a[n])
	{
		return(calc(a, n + 1, C));
	}
}

void solve()
{
	int n;
	cin >> n;
	while(n--)
	{
		B.clear();
		C.clear();
		int a[10];
		for(int i = 0; i < 10; ++i)
		{
			cin >> a[i];
		}
		C.push_back(0);
		if(calc(a, 1, B))
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}
}

int main()
{
	solve();
	return(0);
}