100 #B1414. 三角形个数

三角形个数

问题描述

输入一根木棒的长度 nn,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。

输入描述

一个数字代表木棒的长度nn

输出描述

可以组成的三角形的数量

10
2

样例说明

两个能组成的三角形边长分别为 2、4、4 和 3、3、4。

数据范围

1n100001≤n≤10000