c++ 数三角形 基础题

题目描述
给定一个正整数 nn,请统计有多少种三角形的周长恰好为 nn 且它的三条边长度均为整数。

输入格式
单个整数:表示三角形的周长 nn。

输出格式
单个整数:表示三角形的方案数。

数据范围
对于 30% 的数据,1≤n≤1,000;
对于 60% 的数据,1≤n≤1,000,000;
对于100% 的数据,1≤n≤10^18

样例数据
输入:
10
输出:
2
说明:
10=2+4+4
10=3+3+4

求代码,第一AC必采纳