APO复赛最后一道题，七剑下天山， 但矩阵是一个三角形

如：
输入n=6
输入一个三角的数据（n行，第i行i个数据）

1
2 3
4 5 6
7 8 9 8
7 6 5 4 3
2 1 2 3 4 5

七个人同时从山顶出发，到达山脚结束
路上可以取走数字，走过一个格子数字变为0
每个人只能向下或右下走
数据范围记不清了，但是记得百分之十的数据n<=7（明显n小于等于7时只要全部数字加和就行了）

问这题到底怎么过，14层for不现实吧。。。