Tăng mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python

Bạn được cung cấp một mảng N số nguyên. Bạn muốn sửa đổi mảng sao cho nó tăng dần, nghĩa là mỗi phần tử phải có kích thước ít nhất bằng phần tử trước đó. Ở mỗi lần di chuyển, bạn có thể tăng giá trị của bất kỳ phần tử nào thêm một. Số lần di chuyển tối thiểu cần thiết là bao nhiêu?

Đầu vào

Dòng đầu tiên chứa một số nguyênN: kích thước của mảng. Sau đó, dòng thứ hai chứaNsố nguyên x1,x2,..,x_n: nội dung của mảng.

Đầu ra

In ra số lần di chuyển tối thiểu.

Hạn chế

1

1

Ví dụ

Đầu vào:

5 3 2 5 1 7

Đầu ra:

5


Bình luận

Hãy đọc nội quy trước khi bình luận.


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