Problem F : Shredding Company †問題概要 †target number と呼ばれる数値と数字列の組が与えられる。与えられた数字列を適当な場所で区切ってそれらの数値の和をとった値のうち，target number を超えない最大の値とその区切り方を出力する。解が存在しないときは error，複数の解が存在するときは rejected をそれぞれ出力する。 例 †数字列が 12346 で target number が 50 の場合。
ちなみにこれに対する解は 43 で 1 2 34 6 のように区切ったとき。 解法 †値が 6 桁しかないので，すべての区切り方を試すだけでよい。 Sample の 1104 は「1 1 04」と「1 1 0 4」の 2 通りではないかと思われる。このように 0 ではじまる数値についても考慮する必要があるが，0 ではじまる数値を含む区切り方は必ず一意にならないので（例えば 04 の場合は 0 4 と区切っても値は同じ），わざわざ文字列にする必要はない。（泉，2004/04/18） 議論・その他 †ファイルを添付する † yoshioka_paper.cpp 864件
[詳細]
terashima_paper.cpp 1065件
[詳細]
noda_paper.cpp 1581件
[詳細]
togami_Main.java 1144件
[詳細]
paper.txt 1591件
[詳細]
frankdock_F.c 1302件
[詳細]
paper_out.txt 1565件
[詳細]
|
yoshioka_paper.cpp 864件
[詳細]
terashima_paper.cpp 1065件
[詳細]
noda_paper.cpp 1581件
[詳細]
togami_Main.java 1144件
[詳細]
paper.txt 1591件
[詳細]
frankdock_F.c 1302件
[詳細]
paper_out.txt 1565件
[詳細]
