题库练习 noip1997年普及组第二题
← 上一题 下一题 →

A226 | noip1997年普及组第二题

来源NOIP普及组 / 1997
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

将$1$,$2$,······,$9$共$9$个数排成下列形态的三角形。

![](/uploads/acgo/image/11392baa41867a44_9636eb1cb95b.png)

其中:$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
C++ 编辑器
输入
输出