问题1720--【NOIP1997普及组】排三角形

1720: 【NOIP1997普及组】排三角形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 0统计

题目描述

将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，表示边长之和。

输出

对于每组输入数据，输出所有满足上述条件的三角形的个数。
如果无解，则输出"Not exist"（不包含引号）。

样例输入 Copy 

23

样例输出 Copy 

2

来源/分类

NOIP普及组 NOIP1997 
提交