時間制限:1000ミリ秒
メモリ制限:10000KB
問題
問題原文には図が添付されているのでそちらを見たら一目瞭然で問題を把握できる問題です。
三角形にボールが並べられボールには小文字のアルファベットが書かれている。
同じ文字の書かれたボールの中心を線で繋げて正三角形を作れるなら、そのアルファベットの集合を辞書順で出力せよ。
三角形の段数は12段まで。
データは段数とその次にボールの文字を表すデータが与えられる。
与えられるデータは上の段から下の段へ左詰め優先で対応する。
ボールの半径を1とするなら一段の縦方向の差は√3となることに注意せよ。
入力
一つのデータセットは2行で構成される。
一行目は三角形の段数。
2行目は三角形に描かれている文字で上から下へ左詰め優先で三角形と対応する。
0が入力されたら問題の終了である。
出力
正三角形を作れるアルファベットを辞書順で一行に出力せよ。
複数の正三角形を作ることが可能だからといって一つの答えに同じ文字が2度出力されることはない。
正三角形を一つも作れない場合はLOOOOOOOOSER!と出力せよ。
入力の例
4
abccddadca
6
azdefccrhijrrmznzocpq
2
abc
0
出力の例
ac
crz
LOOOOOOOOSER!
ヒント
特になし
出典
POJ