Trò Chơi Loại Bỏ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Hai người chơi thay phiên nhau lấy số từ một danh sách. Mỗi lượt, người chơi chọn lấy số đầu tiên hoặc số cuối cùng của danh sách và cộng vào điểm của mình. Cả hai đều chơi tối ưu để tối đa hóa điểm số của bản thân. Tìm điểm số tối đa mà người chơi đầu tiên có thể đạt được.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ : kích thước danh sách.

Dòng thứ hai chứa $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ : các số trong danh sách.

Dữ liệu ra

In ra điểm số tối đa của người chơi đầu tiên.

Ràng buộc

$1 \leq n \leq 5000$
$- 10^{9} \leq x_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
10 -5 5 9 -4 10 -9 0 3 2 -6	16	Người chơi đầu đạt tối đa $16$ điểm khi cả hai chơi tối ưu

Bình luận

Không có bình luận tại thời điểm này.