Ein Array nicht abnehmend machen

Ein Zug erhöht einen Wert im Array um 1. Mache das Array nicht abnehmend: Jeder Wert muss größer oder gleich dem unmittelbar davorstehenden Wert sein. Du darfst keine Werte verringern oder die Reihenfolge ändern.

Implementiere increasing_array(numbers).

Eingabe

numbers: Die Werte in ihrer ursprünglichen Reihenfolge.

Ausgabe

Gib die minimale Gesamtanzahl an Erhöhungen um eins zurück.

Einschränkungen

1 ≤ Länge ≤ 200.000. Jeder Wert liegt zwischen 1 und 1.000.000.000. Verwende ein vorzeichenbehaftetes 64-Bit-Ergebnis.

Beispiele

Eingabe:
numbers = [4, 1, 3]

Erwartete Ausgabe:
expected = 4

Eingabe:
std::vector<long long> numbers = {4, 1, 3};

Erwartete Ausgabe:
long long expected = 4;

Eingabe:
long[] numbers = new long[] {4, 1, 3};

Erwartete Ausgabe:
long expected = 4;

Eingabe:
numbers = [1, 2, 2, 5]

Erwartete Ausgabe:
expected = 0

Eingabe:
std::vector<long long> numbers = {1, 2, 2, 5};

Erwartete Ausgabe:
long long expected = 0;

Eingabe:
long[] numbers = new long[] {1, 2, 2, 5};

Erwartete Ausgabe:
long expected = 0;

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

• Increasing Array — 1094