P1227 - 排三角形【NOIP 1997 普及组 T2】 - 陈远龙精品编程（信奥赛）

P1227 - 排三角形【NOIP 1997 普及组 T2】

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

                        a
                     b      c
                  d            e
                f     g     h     i

其中：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

共5个测试点，每个测试点20分

每个测试点时间：1000ms（1.0s），内存：128MiB

本OJ支持两种输入输出模式

1. 标准输入输出模式：

直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向

2. 文件输入输出模式（国内信奥赛输入输出模式）:

从文件中读写数据，需要使用freopen进行输入输出重定向

本题输入文件名为：P1227.in，输出文件名为：P1227.out