{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 奶牛打保龄球时不使用实际的保龄球。它们各自取一个数字（在0......99范围内），然后排成一个标准的保龄球状三角形，如下所示： \n \u003cbr\u003e\n \u003cpre\u003e 7\n\u003cbr\u003e 3 8\n\u003cbr\u003e 8 1 0\n\u003cbr\u003e 2 7 4 4\n\u003cbr\u003e 4 5 2 6 5\u003c/pre\u003e然后其他奶牛从其尖端开始穿过三角形并“向下”移动到两个对角相邻的奶牛中的一个，直到到达“底部”行。奶牛的得分是沿途经过奶牛的数字总和。得分最高的奶牛赢了。\n \u003cbr\u003e \n \u003cbr\u003e给定具有 $$$N$$$（1 \u003c\u003d $$$N$$$ \u003c\u003d 350）行的保龄球三角形，确定最高的奶牛得分。\n \u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第 1 行输入单个整数 $$$N$$$ 。\n \u003cbr\u003e \n \u003cbr\u003e第 2 行......到第 $$$N + 1$$$ 行，第 $$$i$$$ + 1 行包含 $$$i$$$ 个以空格分隔的整数，表示保龄球三角形的第 $$$i$$$ 行上各个奶牛所取的数字。\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输出使用遍历规则可实现的最大总和，输出占一行。\n \u003c/div\u003e"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n7\n3 8\n8 1 0\n2 7 4 4\n4 5 2 6 5\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e30\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 样本说明： \n \u003cbr\u003e \n \u003cbr\u003e\n \u003cpre\u003e 7\n\u003cbr\u003e *\n\u003cbr\u003e 3 8\n\u003cbr\u003e *\n\u003cbr\u003e 8 1 0\n\u003cbr\u003e *\n\u003cbr\u003e 2 7 4 4\n\u003cbr\u003e *\n\u003cbr\u003e 4 5 2 6 5\u003c/pre\u003e如上所示，通过穿越奶牛可以实现最高分。\n \u003c/div\u003e"}}]}