Problem:
玉

図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。

開口部 A から落とす玉の並びを与えます。それらを順番に筒 B 又は筒 Cに入れていきます。このとき、筒 B と筒 C のおのおのが両方とも番号の小さい玉の上に大きい玉を並べられる場合は YES、並べられない場合は NO と出力するプログラムを作成してください。ただし、容器の中で玉の順序を入れ替えることはできないものとします。また、続けて同じ筒に入れることができるものとし、筒 B, C ともに 10 個の玉がすべて入るだけの余裕があるものとします。

Input

複数のデータセットが与えられます。１行目にデータセット数 N が与えられます。つづいて、N 行のデータセットが与えられます。各データセットに 10 個の番号が左から順番に空白区切りで与えられます。

Output

各データセットに対して、YES または NO を１行に出力して下さい。

Sample Input

2
3 1 4 2 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

Output for the Sample Input

YES
NO

Solution in JAVA (judge verdict: Accepted)


import java.util.Arrays;
import java.util.Scanner;

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033
public class Main {

    boolean[] flags;
    int[] nums;
    void run() {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        flags = new boolean[10];
        for (int i = 0; i < n; i++) {
            nums = new int[10];
            for (int j = 0; j < 10; j++) {
                nums[j] = sc.nextInt();
            }
            System.out.println(dfs(0) ? "YES" : "NO");
        }
    }

    boolean dfs(int index) {
        if (index >= nums.length) {
            return isOk();
        }

        flags[index] = true;
        boolean b1 = dfs(index + 1);
        flags[index] = false;
        boolean b2 = dfs(index + 1);
        return b1 || b2;
    }

    boolean isOk() {
        int l = 0;
        int r = 0;
        for (int i = 0; i < 10; i++) {
            if (flags[i] && l < nums[i]) {
                l = nums[i];
            } else if (!flags[i] && r < nums[i])  {
                r = nums[i];
            } else {
                return false;
            }
        }
        return true;
    }

    void debug(Object... os) {
        System.err.println(Arrays.deepToString(os));
    }

    public static void main(String[] args) {
        new Main().run();
    }

}