arrayChange
Cho một mảng các số nguyên. Trên mỗi lần di chuyển, bạn được phép tăng chính xác từng phần tử của nó thêm 1. Tìm số lần di chuyển tối thiểu cần thiết để có được một chuỗi tăng dần từ đầu vào.
Ví dụ:
- Với
inputArray = [1, 1, 1], thì kết quả làarrayChange(inputArray) = 3.
Đầu vào/Đầu ra:
-
[Giới hạn thời gian chạy] 0.5 seconds
-
[Đầu vào] array.integer inputArray
Điểu kiện tiên đề:
3 ≤ inputArray.length ≤ 105,-105 ≤ inputArray[i] ≤ 105. -
[Đầu ra] integer
Số lần di chuyển tối thiểu cần thiết để có được một chuỗi tăng dần từ inputArray.
Chắc chắn rằng các testcases đã cho có câu trả lời luôn phù hợp với kiểu số nguyên 32 bit có dấu.
Post Comment