题目描述
输入一根木棒的长度 n,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。
输入格式
第 1 行为 1 个整数 N,表示木棒长度
输出格式
输出可以组成的三角形个数
样例数据
input
10
output
2
数据规模与约定
3<n≤10^4 。
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$
输入一根木棒的长度 n,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。
第 1 行为 1 个整数 N,表示木棒长度
输出可以组成的三角形个数
input
10
output
2
3<n≤10^4 。
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$