{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"设有一个三角形的数塔,顶点结点称为根结点,每个结点有 $k$ 枚金币。从顶点出发,可以向左走,也可以向右走,每走到一个节点,就可以获得这个点上的金币\r\n\r\n现在给出一个三角形数塔,找出一条从第一层到达底层的路径,使获得的金币数最多"}},{"title":"Input","value":{"format":"MD","content":"第一行一个正整数 $N$ ,表示数塔的层数 $N(1\\le N\\le 100)$ 。\r\n第二行起,第 $i$ 行有 $i$ 个数,第 $j$ 个数对应从左到右数第 $j$ 个节点上的金币数,共 $N$ 行。"}},{"title":"Output","value":{"format":"MD","content":"一行一个数,表示能获得的最多的金币数"}},{"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\u003e6\n88 \n97 26 \n39 16 47 \n94 25 66 4 \n64 49 20 36 27 \n37 87 29 37 10 40\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e469\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}