問題 いくつかの数字の配列が与えられる。これをk個のグループに分けたい。ただし、条件として「各グループの数字の分散の値の和が最小となるようなグループ分け」にしなければならない。 この時、分散の和が最小となるグループ分けの「分散の和」を返す。 …

問題 nのk-multifactorialをfac_k(n)とし、(n-χ*k)が0より大きいものの積と定義する。 例えば、14の3-multifactorialは14*11*8*5*2=12320となる。 より正確に書くと、 fac_k(n) = n if k>=n fac_k(n) = n*fac_k(n-k) if k nとkが与えられるので、fac_k(n)を…

問題 与えられた文字列の後ろにいくつかの文字を追加して回文を作りたい。最短となる回文を返せ。 考え方 文字列をひっくり返したものを元の文字列とずらして重なるかどうかを比較していって、元の文字列と同じ部分まで同じになったらひっくり返した文字列で…