{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp class\u003d\"MsoNormal\"\u003e又到周末了,同学们陆陆续续开开心心的来到机房上机。\u003cspan\u003ejbr\u003c/span\u003e也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的\u003cspan\u003ejbr\u003c/span\u003e发现,一位同学来到机房,坐在机位\u003cspan\u003ei\u003c/span\u003e上,如果他的左右两边都空着,他将获得能力值\u003cspan\u003ea[i]\u003c/span\u003e;如果当他坐下时,左边或者右边已经有一个人在上机了,他将获得能力值\u003cspan\u003eb[i]\u003c/span\u003e;如果当他坐下时,他的左边右边都有人在上机,他将获得能力值\u003cspan\u003ec[i]\u003c/span\u003e。\u003c/p\u003e\u003cp class\u003d\"MsoNormal\"\u003e同时他发现,已经在上机的同学不会受到刚要坐下的同学的影响,即他们的能力值只会在坐下时产生,以后不会发生变化\u003cspan\u003e;\u003c/span\u003e第一个机位左边没有机位,最后一个机位右边没有机位,无论何时坐在这两个机位上将无法获得\u003cspan\u003ec\u003c/span\u003e值。\u003c/p\u003e\u003cp\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e这时\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003ejbr\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e发现有一排机器还空着,一共有\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003eN\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e个机位,编号\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003e1\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e到\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003eN\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e。这时有\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003eN\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e位同学们陆陆续续来到机房,一个一个按照顺序坐在这排机位上。聪明的\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003ejbr\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e想知道怎么安排座位的顺序,可以使这\u003c/span\u003e\u003cspan style\u003d\"font-size:10.5pt;font-family:\u0027Calibri\u0027,sans-serif\"\u003eN\u003c/span\u003e\u003cspan style\u003d\"font-size: 10.5pt\"\u003e位同学获得能力值的和最大呢?\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行一个整数N(1\u0026lt;\u003d N \u0026lt;\u003d 10000)\u003cbr\u003e\u003cbr\u003e第二行N个数,表示a[i]\u003cbr\u003e\u003cbr\u003e第三行N个数,表示b[i]\u003cbr\u003e\u003cbr\u003e第四行N个数,表示c[i]\u003cbr\u003e\u003cbr\u003e(1\u0026lt;\u003d a[i],b[i],c[i] \u0026lt;\u003d10000)"}},{"title":"Output","value":{"format":"HTML","content":"一个整数,表示获得最大的能力值和"}},{"title":"Sample","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\u003e4\r\n1 2 2 4\r\n4 3 3 1\r\n2 1 1 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"第一位同学坐在第四个机位上,获得能力值4;\u003cbr\u003e第二位同学坐在第三个机位上,获得能力值3;\u003cbr\u003e第三位同学坐在第二个机位上,获得能力值3;\u003cbr\u003e第四位同学坐在第一个机位上,获得能力值4;\u003cbr\u003e总和为14。"}}]}