竞码编程_少儿编程培训_NOIP培训_CSP培训_蓝桥杯培训|编程教育机构

7895 - 试题F：JM找数对 12'

通过次数

120

提交次数

316

旧版界面

时间限制 : 2 秒

内存限制 : 256 MB

JM从 $1$ 到 $n$ 的偶数中找出 $3$ 个互不相同的数 $a,b,c$ ，构成一个无序数对，使得：

$a+b+c$ 的和为 $n$
$a,b,c$ 三个数的数位之和均为偶数

请帮助JM找出有多少个满足条件的无序数对个数。

输入

输入一个正整数 $n$

输出

输出满足条件的数对个数。

样例

输入

输出

输入

输出

提示

数据规模

对于 $50\%$ 的数据， $n \le 100$

对于 $80\%$ 的数据， $n \le 2000$

对于 $100\%$ 的数据， $n \le 10000$

来源

竞码编程-蓝桥杯模拟赛6（大学生组&青少年组）