No.412

面積が $A \leq S \lt B$, $B \leq S \lt C$, $C \leq S$ となるレジャーシートの枚数 $S_1, S_2, S_3$ を考えると, 持っていける条件は,

• $S_3 \geq 3$ であれば無条件
• $S_3 = 2$ であれば $S_1 \geq 1$ または $S_1 \geq 1$ のとき
• $S_3 = 1$ であれば $S_2 \geq 2$ または $S_2 = 1, S_1 \geq 1$ のとき

これを $S_1, S_2, S_3$ でループを回す.

なお, ${}_nC_r$ はパスカルの三角形で計算しておく.