问题1732--正整数n分解为3个不同的正整数的方案数

1732: 正整数n分解为3个不同的正整数的方案数

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

题目描述

把正整数n分解为3个不同的正整数,如6=1+2+3,排在后面的数必须大于等于前面的数,输出方案总数。

输入

一个正整数n(n<=10000)

输出

所有的方案数。
比如输入6时,输出为3,也即有下面三种不同的方案
6 = 1 + 1 + 4
6 = 1 + 2 + 3
6 = 2 + 2 + 2

样例输入 Copy

6

样例输出 Copy

3

来源/分类