F. 三角形个数

内存限制:256 MiB 时间限制:1000 ms 输入文件: sjx.in 输出文件: sjx.out
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

长度 n

输出格式

不一样的三角形个数

样例

【输入样例】

10

【输出样例】

2

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

数据范围与提示

80%数据: 1≤n≤1000

100%数据: 1≤n≤10000