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: Wrong Answer)



import java.io.BufferedInputStream;
import java.util.LinkedList;
import java.util.Scanner;

/**
 * AOJ Ball 0033
 * ?????????1??°10??±10????????????????????¢???????????\??£????????\???????????\???????????????????????????10????????¨??¨?????????????????????????????§??????
 * ????°???°??§?????????????????????YES???????????????NO???
 *
 * @author ants_ypc
 * @version 1.0 5/5/16
 */
public class Main {
    private LinkedList<Integer> list1 = new LinkedList<Integer>();
    private LinkedList<Integer> list2 = new LinkedList<Integer>();

    public boolean isOk(int[] nums) {
        return dfs(nums, 0);
    }

    private boolean dfs(int[] nums, int i) {
        if (i >= 10) return true;
        Integer a= list1.peek();
        Integer b = list2.peek();
        if (a == null) {
            list1.offer(nums[i]);
            if (dfs(nums, i + 1)) return true;
            list1.poll();
        } else if (a < nums[i]){
            list1.offer(nums[i]);
            if (dfs(nums, i + 1)) return true;
            list1.poll();
        }
        if (b == null) {
            list2.offer(nums[i]);
            if (dfs(nums, i + 1)) return true;
            list2.poll();
        } else if (b < nums[i]){
            list2.offer(nums[i]);
            if (dfs(nums, i + 1)) return true;
            list2.poll();
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int cases = cin.nextInt();
        String[] line;
        int[] nums = new int[10];
        cin.nextLine();

        for (int i = 0; i < cases; i++) {
            line = cin.nextLine().trim().split("\\s");
            for (int j = 0; j < 10; j++) {
                nums[j] = Integer.valueOf(line[j]);
            }
            if (new Main().isOk(nums)) System.out.println("YES");
            else System.out.println("NO");
        }
    }
}