{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003e\nAlice在山上放牛,发现前方有一块矩形的优质草场。草场共有M\u0026times;N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。\n\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cp\u003e\n第一行是由空格分开的两个整数M,N,表示草场的大小。\n接下来有M行,每行中有N个数字,分别表示各格子中的牧草品质。\n\u003c/p\u003e\n\u003cul\u003e\n\t\u003cli\u003e0 \u0026lt; N,M \u0026le; 100 \u003c/li\u003e\n\t\u003cli\u003e牧草的品质是[0,30000]的整数\n\u003c/ul\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\u003cp\u003e用R表示向右走,用F表示向前走。在一行中输出从左下角出发,到右上角的一条路径,使得牛吃到的牧草品质之和最大。\n\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ch3\u003e输入样例\u003c/h3\u003e\n\u003cpre\u003e2 3\n3 2 4\n1 5 1\u003c/pre\u003e\n\u003ch3\u003e输出样例\u003c/h3\u003e\n\u003cpre\u003eRFR\n\u003c/pre\u003e"}}]}