Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

棒で作る直方体

アイヅ放送協会の教育番組(ＡＨＫ教育)では、子ども向けの工作番組「あそんでつくろ」を放送しています。今回は棒で箱を作る回ですが、用意した１２本の棒を使って直方体ができるかを確かめたいと思います。ただし、棒は切ったり折ったりしてはいけません。

１２本の棒の長さが与えられるので、それらすべてを辺とする直方体が作れるかどうか判定するプログラムを作成せよ。

Input

入力は以下の形式で与えられる。

e1 e2 ... e12

入力は１行からなり、各棒の長さを表す整数 ei (1 ≤ ei ≤ 100) が与えられる。

Output

直方体を作成できる場合には「yes」を、作成できない場合には「no」を出力する。ただし、立方体は直方体の一種なので、立方体の場合でも「yes」と出力する。

Sample Input 1

1 1 3 4 8 9 7 3 4 5 5 5

Sample Output 1

no

Sample Input 2

1 1 2 2 3 1 2 3 3 3 1 2

Sample Output 2

yes

Solution in JAVA (judge verdict: Accepted)



import java.util.Scanner;

class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int e[] = new int[13];
        int i;
        int p = 0;
        int k;
        for (i = 0; i < 12; i++) {
            e[i] = scan.nextInt();
        }
        for (i = 0; i < 12; i++) {
            for (int j = 0; j < 12 - i; j++) {
                if (e[j] < e[j + 1]) {
                    int y = e[j];
                    e[j] = e[j + 1];
                    e[j + 1] = y;

                }
            }
        }
        for (int u = 0; u < 3; u++) {
            for (k = 0; k < 4; k++) {
                i = u * 4;
                if (e[i] == e[i + 1] && e[i + 2] == e[i + 3] && e[i] == e[i + 2] && e[i + 1] == e[i + 3] && e[i] == e[i + 3] && e[i + 1] == e[i + 2]) {
                    p += 1;
                } else {
                    p += 0;
                }

            }

        }
        if (p == 12) {
            System.out.println("yes");
        } else {
            System.out.println("no");
        }
    }
}