No.1014 competitive fighting
タグ : / 解いたユーザー数 34
作問者 :


問題文
otamayさんは格ゲープレイヤーです。今日も自分のメインキャラクターの研究をしているようです。
連続して相手に当てることができる技の繋がりのことをコンボと言います。
このゲームでは技を当てたあと、発生が直前に出した技の(威力)-(硬直)以下である別の技を出すことでコンボを伸ばすことができます。
以下の問いに答えて下さい
正整数
各
ただし、同じ技を続けて出すことはできないものとします。
無限にコンボが繋がる場合は BAN
と出力して下さい。
より形式的には以下のような問題を解くことになります。
・
・
・
・
以上の条件を全て満たす長さ1以上の数列 {
答えが BAN
と出力してください。
入力
入力は全て整数で与えられる。
出力
各
最後に改行してください。
サンプル
サンプル1
入力
3 3 3 4 5 5 1 4 6 3
出力
3 14 9
技2→技3→技1の順にコンボを決めることができます。
技1はコンボの派生先が存在しないので、技1の威力である3がそのまま答えとなります。
サンプル2
入力
2 1 2 1 1 3 2
出力
BAN BAN
格ゲーの世界では無限コンボをしてしまうと出禁になります。
サンプル3
入力
9 7 12 24 4 8 6 4 30 33 3 24 22 3 9 1 12 43 40 2 6 4 2 5 4 1 1 1
出力
12 20 30 36 45 88 12 6 1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。