Trò chơi bài

Đ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 bài với bộ bài gồm $2 N$ lá, đánh số từ $1$ đến $2 N$ , mỗi người giữ đúng $N$ lá. Họ chơi $N$ ván:

Biết trước thứ tự $N$ lá mà đối thủ sẽ đánh, hãy tìm số điểm tối đa bạn có thể đạt được.

Dòng đầu: số nguyên $N$ (chẵn).
$N$ dòng tiếp theo: mỗi dòng một số nguyên — lá bài đối thủ đánh trong ván tương ứng.

Một số nguyên duy nhất — số điểm tối đa.

Input	Output	Giải thích
4 1 8 4 3	2	Bạn giữ ${2, 5, 6, 7}$ . Nửa đầu (lá cao thắng): đối thủ đánh 1 và 8. Nửa sau (lá thấp thắng): đối thủ đánh 4 và 3. Tối đa được 2 điểm.

Bình luận

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