{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003eAlice在山上放牛,发现前边的山坡上有一块优质草场。草场呈三角形分布,共有N行,第i行有i棵牧草,这块草场上的每棵的牧草的品质可以用一个正整数来描述。\u003c/p\u003e\n\u003ccenter\u003e\n\u003cpre\u003e\n 7 \n 3 8 \n 8 1 0 \n 2 7 4 4 \n4 5 2 6 5\n\u003c/pre\u003e\n\u003c/center\u003e\n\u003cp\u003eAlice牵着牛从三角形的上方的顶点开始,牛吃完一棵牧草之后只可以吃当前的左前方或右前方的一棵。请你帮Alice计算牵着牛从第1行到第N行吃牧草,能吃到牧草的品质之和最大为多少。\n\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"输入共N+1行。第一行有一个整数N代表三角形的行数,接下来N行,第i行有空格分隔的i-1个整数,表示草场上各棵牧草的品质\n\u003cul\u003e\n \u003cli\u003e1\u0026lt;N\u0026le;100\u003c/li\u003e\n \u003cli\u003e牧草品质的整数均在区间[0,100]\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\u003cp\u003e输出只有一行,一个整数代表吃到牧草品质之和的最大值\u003c/p\u003e"}},{"title":"样例1","value":{"format":"HTML","content":"\u003ch3\u003e 输入样例\u003c/h3\u003e\n\u003cpre\u003e5\n7\n3 8\n8 1 0\n2 7 4 4\n4 5 2 6 5\n\u003c/pre\u003e\n\n\u003ch3\u003e 输出样例\u003c/h3\u003e\n \u003cpre\u003e30\u003c/pre\u003e\n\u003ch3\u003e 提示\u003c/h3\u003e\n \u003cp\u003e7 -\u0026gt; 3 -\u0026gt; 8 -\u0026gt; 7 -\u0026gt; 5\u003c/p\u003e\n\u003cp\u003e7+3+8+7+5\u003d30\u003c/p\u003e"}}]}