From ed30499f7213c756c75527673dd9dbcc1bf059b5 Mon Sep 17 00:00:00 2001
From: omagdy7 <omar.professional8777@gmail.com>
Date: Tue, 1 Nov 2022 13:18:09 +0200
Subject: Added first 3 problem of CSES problem set

---
 cses/IncreasingArray/main.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 cses/IncreasingArray/main.cpp

(limited to 'cses/IncreasingArray/main.cpp')

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";
+}
-- 
cgit v1.2.3