问题 5586 --数三角形（三）

5586: 数三角形（三）

题目描述

给定一个正整数 $n$，请统计有多少种三角形的周长恰好为 $n$ 且它的三条边长度均为整数。

输入

单个整数：表示三角形的周长 $n$。

输出

单个整数：表示三角形的方案数。

样例输入输出

输入#1 复制 
10
输出#1 复制 
2

提示

+ 对于 $30\%$ 的数据，$1\leq n\leq 1,000$； + 对于 $60\%$ 的数据，$1\leq n\leq 1,000,000$； + 对于 $100\%$ 的数据，$1\leq n\leq 10^{18}$。 样例1说明: 10=2+4+4 10=3+3+4
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
256 MB
来源
YACS2021年9月月赛乙组
收藏