问题 A:白菜君的三角形
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:5
解决:2
题目描述
白菜君也加入到这个游戏当中来了,现在规则发生了一些改变。目前有一个长度为 $n$ 的木棍,当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根,分别长为 $a,b,c$。
现在,蒜头君和花椰妹的木棍组成一条直角边 $a+b$,白菜君组成另外一条直角边 $c$,并且要求 $a+b\le c$。请问一共可以有多少种取木棍的方案?
提示: $a=3, b=4$ 与 $a=4, b=3$ 算作同一种方案。
输入
输入为一行,是一个整数 $n, 1\le n\le 10^6$
输出
输出为一行,是一个整数,为取木棍的方案数
样例输入-1 复制
26
样例输出-1 复制
5
提示
样例解释:5种方案组合如下:
a=1,b=9,c=24
a=2,b=8,c=24
a=3,b=7,c=24
a=4,b=6,c=24
a=5,b=5,c=24