{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"观察下面的数字金字塔。\n\n\n写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。\n\n![](CDN_BASE_URL/a1379badc4b471eb2465a562cf6eb828?v\u003d1726745524)\n\n在上面的样例中,从 $7 \\to 3 \\to 8 \\to 7 \\to 5$ 的路径产生了最大权值。\n\n"}},{"title":"Input","value":{"format":"MD","content":"第一个行一个正整数 $r$ ,表示行的数目。\n\n后面每行为这个数字金字塔特定行包含的整数。\n\n"}},{"title":"Output","value":{"format":"MD","content":"单独的一行,包含那个可能得到的最大的和。\n"}},{"title":"Sample 1","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\n7\n3 8\n8 1 0\n2 7 4 4\n4 5 2 6 5 \n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e30\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"【数据范围】 \n对于 $100\\%$ 的数据,$1\\le r \\le 1000$,所有输入在 $[0,100]$ 范围内。\n\n题目翻译来自NOCOW。\n\nUSACO Training Section 1.5\n\nIOI1994 Day1T1"}}]}