Machen Sie es nicht absteigend
Angenommen, Sie haben ein Array mit
n ganzen Zahlen, das in eine nicht absteigende Reihenfolge umgewandelt werden soll. Sie dürfen beliebig oft 1 zu jedem Element im Array addieren. Für jedes Mal, dass Sie den Wert eines Elements um 1 erhöhen, zahlen Sie 1$. Ihr Ziel ist es, das Array in eine nicht absteigende Folge zu überführen und dabei die Kosten so gering wie möglich zu halten. Können Sie den minimalen Betrag berechnen, der nötig ist, um das Array zu transformieren?Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (2 ≤ n ≤ ), also die Anzahl der Elemente im Array.Die zweite Zeile der Eingabe enthält
n durch Leerzeichen getrennte ganze Zahlen ( ≤ ≤ ), die die Array-Elemente darstellen.Ausgabe
Das Programm soll die minimalen Kosten ausgeben, um das Array in eine nicht absteigende Zahlenfolge umzuwandeln.
Beispiele
Eingabe | Ausgabe |
4
-2 3 1 0 | 5 |
5
1 2 3 4 4 | 0 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB