输入一根木棒的长度 n,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。
长度 n
不一样的三角形个数
【输入样例】
10
【输出样例】
2
【样例说明】 两个能组成的三角形边长分别为 2、4、4 和 3、3、4。
80%数据: 1≤n≤1000
100%数据: 1≤n≤10000