问题1141--三角形个数

1141: 三角形个数

时间限制: 1 Sec  内存限制: 64 MB
提交: 19  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行一个正整数n，表示木棒的长度。

输出

一行一个整数，表示将木棒分段后组成的三角形的个数。

样例输入 Copy 

10

样例输出 Copy 

2

提示

【样例说明】
两个能组成的三角形边长分别为 2、4、4 和 3、3、4。

来源/分类

穷举算法 
[提交] [状态]