7895 - 试题F:JM找数对 12'
时间限制 : 4 秒
内存限制 : 256 MB
JM从1到n的偶数中找出3个互不相同的数a,b,c,构成一个无序数对,使得:
- a+b+c的和为n
- a,b,c三个数的数位之和均为偶数
请帮助JM找出有多少个满足条件的无序数对个数。
输入
输入一个正整数n
输出
输出满足条件的数对个数。
样例
输入
26
输出
1
输入
1000
输出
2860
提示
数据规模
对于50\%的数据,n \le 100
对于80\%的数据,n \le 2000
对于100\%的数据,n \le 10000
来源
竞码编程-蓝桥杯模拟赛6(大学生组&青少年组)