Added first 3 problem of CSES problem set

1 files changed, 19 insertions, 0 deletions

diff --git a/cses/IncreasingArray/main.cpp b/cses/IncreasingArray/main.cpp
new file mode 100644
index 0000000..67f6afe
--- /dev/null
+++ b/cses/IncreasingArray/main.cpp
@@ -0,0 +1,19 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main () {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+  int n;
+  cin >> n;
+  int mx = 0;
+  long long ans = 0;
+  for (int i = 0; i < n; ++i) {
+    int x;
+    cin >> x;
+    mx = max(mx , x);
+    ans += max(mx - x, 0);
+  }
+  cout << ans << "\n";
+}