Lá bài cao nhất

Đ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, mỗi ván mỗi người đánh một lá, lá cao hơn thắng và được $1$ điểm.

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

Dữ liệu vào

Dòng đầu: số nguyên $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.

Dữ liệu ra

Một số nguyên duy nhất — số điểm tối đa có thể đạt được.

Ràng buộc

$1 \leq N \leq 50 000$

Ví dụ

Input	Output	Giải thích
3 1 6 4	2	Bạn giữ các lá ${2, 3, 5}$ . Dùng lá $2$ thắng lá $1$ , bỏ lá $3$ cho ván lá $6$ , dùng lá $5$ thắng lá $4$ . Được $2$ điểm.

Bình luận

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