CodeJam

Foregone Solution 問題 解法 与えられた整数Nを2つの整数（A+B）に分割する。この時、AとBのどの桁にも4が含まれ無いように分割するという問題。 Nの各桁を順次見ていき、4の場合は2と2、それ以外は0と元...

問題 与えられた整数Nについて、N以下で数字が左から昇順に並ぶ最大の数を求める。 例えば、132であれば、129が132以下で数字が1,2,9と昇順に並ぶ最大の数となる。 方針 Nから順にデクリメントして条件...

問題 + と - からなる文字列Sが与えられる。以下の操作を繰り返して、+ のみの文字列に変換するための最小回数を求める。 ・文字列Sのi番目までの+と-を反転させて、なおかつ、逆順にする。 例： 文字列Sが ++--+ でi...

問題 与えられた非負整数Nについて、N×1,N×2,…とNの倍数をあげていく。その数の10進表記で見た場合の桁が0～9全て出そろった時の最後の数を出力する。(そろわない場合は"INSOMNIA"を出力) 例：N=2の場合、2×1=2...

Code Jam Japan 2011の決勝の問題Aを解いてみた。 ■ 考え方 ・最大になる組み合わせを総当たりで計算した場合、間違いなくLargeが解けないので、何らかの法則を見つける必要がある ・まずは三角形の面積について、基...