问题 1900. -- 三角形个数

1900: 三角形个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 121  解决: 72
[提交][状态][讨论版]

题目描述

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

输入

一个正整数n

输出

能组成的不一样的三角形个数

样例输入

10

样例输出

2

提示

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

来源

枚举

[提交][状态]