{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"md\"\u003e\u003cp\u003eCó một danh sách gồm \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e số và hai người chơi lần lượt di chuyển. Ở mỗi lượt, người chơi sẽ loại bỏ số đầu hoặc số cuối từ danh sách, và điểm số của họ sẽ tăng lên tương ứng với số đó. Cả hai người chơi đều cố gắng tối đa hóa điểm số của mình.\u003c/p\u003e\n\u003cp\u003eĐiểm số tối đa có thể đạt được cho người chơi đầu tiên khi cả hai người chơi chơi một cách tối ưu là bao nhiêu?\u003c/p\u003e\n\u003ch1 id\u003d\"input\"\u003eNhập\u003c/h1\u003e\n\u003cp\u003eDòng đầu tiên chứa một số nguyên \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e: kích thước của danh sách.\u003c/p\u003e\n\u003cp\u003eDòng tiếp theo chứa \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e số nguyên \u003cspan class\u003d\"math inline\"\u003e$ x_1,x_2,\\ldots,x_n $\u003c/span\u003e: nội dung của danh sách.\u003c/p\u003e\n\u003ch1 id\u003d\"output\"\u003eĐầu ra\u003c/h1\u003e\n\u003cp\u003eIn ra điểm số tối đa có thể đạt được cho người chơi đầu tiên.\u003c/p\u003e\n\u003ch1 id\u003d\"constraints\"\u003eRàng buộc\u003c/h1\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ 1 \\le n \\le 5000 $\u003c/span\u003e\u003c/li\u003e\n\u003cli\u003e\u003cspan class\u003d\"math inline\"\u003e$ -10^9 \\le x_i \\le 10^9 $\u003c/span\u003e\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch1 id\u003d\"example\"\u003eVí dụ\u003c/h1\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\n4 5 1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e"}}]}