以下の割り算はすべて小数点以下切り捨てである.

weight が \(n/2\) 以下の split はすべて作れる. weight が \(k\) の split を作るには \(n/k, n/k, n/k, \dots\) と \(k\) 個並べて余りがあれば \(1\) を並べておけばいい.

さらにすべて \(1\) を並べて weight が \(n\) を作れる.