JOI logo

第5回日本情報オリンピック 模擬試験1

2005年11月7日
情報オリンピック日本委員会

問題

 三角形の形は辺の長さで決まる. 順番に3つの正整数が与えられたとき, 辺の長さがそれらの値と一致する三角形が存在するかどうかを調べ, 存在するなら鋭角三角形,直角三角形,鈍角三角形のいずれかを判定し, 次の入力へ進む. 三角形が存在しないとき, それまでに入力された,三角形,直角三角形,鋭角三角形,鈍角三角形の 個数を空白で区切って出力し, それ以降の入力は無視して終了する. 入力の中には必ず三角形が存在しないようなものがある と仮定してよい. 入力の行数は判らないが各行には3つの正整数が空白で区切って書かれている. ただし,各整数は100 以下とする.

 入力ファイルの改行コードは CR+LF である. また, 出力ファイルにおいては, 出力の最後の行にも改行コードを入れること.

入力例1 入力例2
3 4 5 3 4 5
2 1 2 2 1 2
6 3 4 6 3 4
1 1 1 1 2 3
1 2 3 1 1 1
 
出力例1 出力例2
4 1 2 1 3 1 1 1