ラッキーナンバー (paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
　レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
　有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。

与えられた数字を組み合わせて、ラッキーナンバー777を作ろうと考えました。

n個の自然数が与えられるので、足して777になる数字の組み合わせを見つけて、

それらの数字を小さい順に出力してください。

ただし、そのような組み合わせが複数ある場合には multiple answers
そのような組み合わせがない場合には no answer
を出力してください。

入力される値: 入力は以下のフォーマットで与えられます
n
x_1
x_2
...
x_n

・入力される自然数の数n
・x_1, x_2, ..., x_n は自然数
・入力はn + 1行となり、末尾に改行を一つ含みます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: 足して777になる組み合わせがある場合には、その数字を昇順にスペース区切りで出力してください。

ただし、そのような組み合わせが
・複数ある場合には、multiple answers
・存在しない場合には、no answer
を出力してください。

条件: すべてのテストケースにおいて、以下の条件をみたします。

1 ≤ n ≤ 8
1 ≤ x_1, x_2, ..., x_n ≤ 1000

入力例1: 4
333
222
444
666

出力例1: 333 444

入力例2: 4
111
222
333
444

出力例2: multiple answers

入力例3: 4
800
125
310
602

出力例3: no answer

問題一覧へ戻る