{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e 7\u003cbr\u003e 3\u0026nbsp;\u0026nbsp; 8\u003cbr\u003e 8\u0026nbsp;\u0026nbsp; 1\u0026nbsp;\u0026nbsp; 0\u003cbr\u003e 2\u0026nbsp;\u0026nbsp; 7\u0026nbsp;\u0026nbsp; 4\u0026nbsp;\u0026nbsp; 4\u003cbr\u003e 4\u0026nbsp;\u0026nbsp; 5\u0026nbsp;\u0026nbsp; 2\u0026nbsp;\u0026nbsp; 6\u0026nbsp;\u0026nbsp; 5\u003c/p\u003e \n \u003cp\u003e 上图的数字三角形表示一个迷宫,每个数字代表此处的金币数。鹏神从上端顶点出发,要走到底边,每一步都只能向下走,但可以选择向正下方走,或者向右下方一格走。你需要帮助鹏神计算出他最多能得到多少金币。\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e输入包含多组数据,处理至文件结束。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e 第一行为一个正整数N:表示数字三角形的行数。(1<N≤100)\u003c/p\u003e \n\u003cp\u003e 接下来N行用来输入数字三角形迷宫每个位置的金币数。其中所有数字大小都在0到99之间。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n \n \u003cspan\u003e对于每组输入数据,输出一个数,\u003c/span\u003e即鹏神最多所能得到的金币数。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n5\r\n7\r\n3 8\r\n8 1 0 \r\n2 7 4 4\r\n4 5 2 6 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n30\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e 测试样例中,鹏神的走法为:↓↓↘↓,即:7-3-8-7-5,总和为30。\u003c/p\u003e"}}]}