Slope trick

Author: dolphingarlic

CSES/(10) Additional Problems/2132.cpp

@@ -0,0 +1,17 @@
+#include <bits/stdc++.h>
+
+int main() {
+    int n;
+    scanf("%d", &n);
+    long long ans = 0;
+    std::priority_queue<int> slope_change;
+    while (n--) {
+        int a;
+        scanf("%d", &a);
+        slope_change.push(a); slope_change.push(a);
+        ans += slope_change.top() - a;
+        slope_change.pop();
+    }
+    printf("%lld", ans);
+    return 0;
+}