No.120

同じ長さの竹の本数が最大である $k_1$ 本の同じ長さの竹がある場合, $k_1 \leq \lfloor N/3 \rfloor$ ならば $\lfloor N/3 \rfloor$ 個の門松を作ることができる.

そうでない場合, 同じ長さの竹の本数が2番目に大きい $k_2$ 本の同じ長さの竹がある場合, $k_2 \leq \lfloor (N-k_1)/2 \rfloor$ ならば $\lfloor (N-k_1)/ 2 \rfloor$ 個の門松を作ることができる.

そうでない場合, $N - k1 - k2$ 個の門松を作ることができる.