0614 - 棒で作る直方体
時間制限 1 秒 / メモリ制限 256 MB / 得点 4 / Writer ei1417 / x 49 / 統計 /
-
タグ:
- PCK2016本選
- PCK本選_02問目
問題
アイヅ放送協会の教育番組(AHK教育)では、子ども向けの工作番組「あそんでつくろ」を放送しています。今回は棒で箱を作る回ですが、用意した12本の棒を使って直方体ができるかを確かめたいと思います。ただし、棒は切ったり折ったりしてはいけません。
課題
12本の棒の長さが与えられるので、それらすべてを辺とする直方体が作れるかどうか判定するプログラムを作成せよ。
入力
e1 e2 ... e12
入力は1行からなり、各棒の長さを表す整数ei(1≦ei≦100)が与えられる。
出力
直方体を作成できる場合には「yes」を、作成できない場合には「no」を出力する。ただし、立方体は直方体の一種なので、立方体の場合でも「yes」と出力する。
入出力例
入力例1
1 1 3 4 8 9 7 3 4 5 5 5
出力例1
no
入力例2
1 1 2 2 3 1 2 3 3 3 1 2
出力例2
yes