A132.noip1997年普及组第二题
普及-
NOIP普及组
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
将1,2,······,9共9个数排成下列形态的三角形。
其中:a~i 分别表示 1,2,······,9 中的一个数字,并要求同时满足下列条件:
(1)a<f<i;
(2)b<d, g<h, c<e
(3)a+b+d+f=f+g+h+i=i+e+c+a=P
要求:
根据输入的边长之和 P
输出所有满足上述条件的三角形的个数。
输入格式
边长之和 P。
输出格式
满足条件的三角形个数,如果没有则输出 0。
输入输出样例
输入#1
23
输出#1
2