{"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 \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 \u003cbr\u003e \n \u003cbr\u003e给定具有N(1 \u003c\u003d N \u003c\u003d 350)行的三角形,确定可实现的最高可能总和。\n \u003c/div\u003e"}},{"title":"Input","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":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第1行:使用遍历规则可实现的最大总和\n \u003c/div\u003e"}},{"title":"Sample Input","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":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e30\u003c/pre\u003e"}},{"title":"Hint","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"}}]}