问题1749--数字三角形问题

1749: 数字三角形问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

所示为一个数字三角形宝塔。数字三角形中的数字为不超过100的整数。现规定从最顶层走到最底层,每一步可沿左斜线向下或右斜线向下走。假设数字塔行数小于或等于10,键盘输入一个确定的整数值m,编程确定是否存在一条路径,使得沿着该路径所经过的数字的总和恰为m,若存在则给出所有路径,若不存在,则输出“no answer!”字样。例如:m=24,则所求路径是:7-3-8-2-4



输入

第一行两个正整数n,m,分别表示数塔的行数和所找路径的数字总和。
接下来是一个n行的数塔。

输出

若干行,每一行是一条从数塔最顶层走到最底层所经过的数字的总和恰好为m的路径。

样例输入 Copy

3 15
7
3 8
8 1 0

样例输出 Copy

7-8-0

来源/分类