Mảng Không Giảm

Đ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

Cho một mảng gồm $n$ số nguyên. Mỗi bước, bạn có thể tăng một phần tử bất kỳ lên 1. Hãy tìm số bước tối thiểu để mảng trở thành không giảm (tức là $x_{1} \leq x_{2} \leq \dots \leq x_{n}$ ).

Dữ liệu vào

Dòng đầu: số nguyên $n$ .
Dòng hai: $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ .

Dữ liệu ra

In ra số bước tối thiểu cần thực hiện.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$
$1 \leq x_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
5 3 2 5 1 7	5	Tăng $x_{2}$ từ 2 lên 3 (1 bước), tăng $x_{4}$ từ 1 lên 5 (4 bước). Tổng: 5.
4 1 2 3 4	0	Mảng đã không giảm, không cần bước nào.

Bình luận

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