{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003ccenter\u003e\u003cpre\u003e7\u003cbr\u003e3 8\u003cbr\u003e8 1 0\u003cbr\u003e2 7 4 4\u003cbr\u003e4 5 2 6 5\u003c/pre\u003e\u003c/center\u003e\n\u003cp\u003e这是一个数字三角阵的例子。你将从顶部(7)开始,每次选择向左下或右下走一格直到阵底。请写一个程序,计算从阵顶到阵底的一条路中,经过的数字(包括头尾)总和的最大值。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\n\u003cp\u003e第一行为1\u0026lt;n\u0026lt;101,表示三角阵的行数\u003cbr\u003e从下一行起输入三角阵,每个节点的值都是0~99的整数。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n\u003cp\u003e一个整数,表示和的最大值\u003c/p\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\n\u003cpre\u003e\u003ccode\u003e5\n7\n3 8\n8 1 0 \n2 7 4 4\n4 5 2 6 5\u003c/code\u003e\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cp\u003e\u003ccode\u003e30\u003c/code\u003e\u003c/p\u003e"}}]}