{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"md\"\u003e\u003cp\u003eДано \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e чисел та два гравці які ходять по черзі. За один крок, гравець може видалити перший або останній елемент масиву, та його рахунок збільшується на це число. Обидва гравці хочуть максимізувати свій рахунок.\u003c/p\u003e\n\u003cp\u003eЯкий максимальний рахунок може отримати перший гравець, якщо обидва грають оптимально?\u003c/p\u003e\n\u003ch1 id\u003d\"input\"\u003eInput\u003c/h1\u003e\n\u003cp\u003eПерший рядок містить число \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e: початковий розмір масиву.\u003c/p\u003e\n\u003cp\u003eНаступний рядок містить \u003cspan class\u003d\"math inline\"\u003e$ n $\u003c/span\u003e чисел \u003cspan class\u003d\"math inline\"\u003e$ x_1,x_2,\\ldots,x_n $\u003c/span\u003e: елементи масиву.\u003c/p\u003e\n\u003ch1 id\u003d\"output\"\u003eOutput\u003c/h1\u003e\n\u003cp\u003eВиведіть максимальний рахуновк першого гравця.\u003c/p\u003e\n\u003ch1 id\u003d\"constraints\"\u003eConstraints\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\"\u003eExample\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 "}}]}