ทำให้อาเรย์ไม่ลดลง

แต่ละการกระทำสามารถเพิ่มค่าใดค่าหนึ่งในอาเรย์ขึ้น 1 ได้เท่านั้น จงทำให้อาเรย์เป็นแบบไม่ลดลง: แต่ละค่าต้องมากกว่าหรือเท่ากับค่าทันทีที่อยู่ก่อนหน้า ห้ามลดค่าหรือสลับลำดับค่า

ให้เขียนฟังก์ชัน increasing_array(numbers)

อินพุต

numbers: ค่าต่าง ๆ ตามลำดับเดิม

เอาต์พุต

ให้คืนค่าจำนวนครั้งรวมขั้นต่ำที่ต้องเพิ่มทีละ 1

เงื่อนไข

1 ≤ ความยาว ≤ 200,000 แต่ละค่าระหว่าง 1 ถึง 1,000,000,000 ใช้ผลลัพธ์เป็นจำนวนเต็ม signed 64-bit

ตัวอย่าง

อินพุต:
numbers = [4, 1, 3]

ผลลัพธ์ที่คาดหวัง:
expected = 4

อินพุต:
std::vector<long long> numbers = {4, 1, 3};

ผลลัพธ์ที่คาดหวัง:
long long expected = 4;

อินพุต:
long[] numbers = new long[] {4, 1, 3};

ผลลัพธ์ที่คาดหวัง:
long expected = 4;

อินพุต:
numbers = [1, 2, 2, 5]

ผลลัพธ์ที่คาดหวัง:
expected = 0

อินพุต:
std::vector<long long> numbers = {1, 2, 2, 5};

ผลลัพธ์ที่คาดหวัง:
long long expected = 0;

อินพุต:
long[] numbers = new long[] {1, 2, 2, 5};

ผลลัพธ์ที่คาดหวัง:
long expected = 0;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Increasing Array — 1094