AOJ1237 Shredding Company - 足跡-sokuseki-

問題概要

整数 $t$ と数字のみからなる文字列 $num$ が与えられる。文字列 $num$ をいくつかの箇所で分割し、分割後の数の総和が $t$ 以下になるようにするとき、総和の最大値とそのときの分割の仕方を答えよ。なお、分割後の数の総和が $t$ 以下にならないときは"error"、答えとなる分割の仕方が複数存在するときは"rejected"と出力せよ。