{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"奶牛们在打保龄球时并不使用实际的保龄球。不过,它们每只拿一个数字(范围在0到99之间),并排成一个标准的保龄球状三角形,如下所示:\r\u003cbr\u003e\r\u003cbr\u003e\u003cpre\u003e 7\r\u003cbr\u003e\r\u003cbr\u003e 3 8\r\u003cbr\u003e\r\u003cbr\u003e 8 1 0\r\u003cbr\u003e\r\u003cbr\u003e 2 7 4 4\r\u003cbr\u003e\r\u003cbr\u003e 4 5 2 6 5\u003c/pre\u003e然后其他奶牛从三角形的顶端开始遍历,沿着对角线移动到两侧的奶牛之一,直到到达“底部”行。沿途访问的奶牛的数字之和即为该奶牛的得分。得分最高的奶牛赢得该轮比赛。\r\u003cbr\u003e\r\u003cbr\u003e给定一个有N(1 \u003c\u003d N \u003c\u003d 350)行的三角形,确定可以实现的最大可能总和。"}},{"title":"输入","value":{"format":"HTML","content":"第1行:一个整数N\r\u003cbr\u003e\r\u003cbr\u003e第2行至第N+1行:每行包含i个用空格分隔的整数,表示三角形的第i行。"}},{"title":"输出","value":{"format":"HTML","content":"第1行:使用遍历规则获得的最大总和"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n7\r\n3 8\r\n8 1 0\r\n2 7 4 4\r\n4 5 2 6 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e30\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"示例解释:\r\u003cbr\u003e\r\u003cbr\u003e\u003cpre\u003e 7\r\u003cbr\u003e *\r\u003cbr\u003e 3 8\r\u003cbr\u003e *\r\u003cbr\u003e 8 1 0\r\u003cbr\u003e *\r\u003cbr\u003e 2 7 4 4\r\u003cbr\u003e *\r\u003cbr\u003e 4 5 2 6 5\u003c/pre\u003e通过上面显示的方式遍历奶牛可以获得最高分数。"}}]}