summaryrefslogtreecommitdiff
path: root/introductory_problems/increasing_array.cpp
diff options
context:
space:
mode:
authorJack Sangdahl <[email protected]>2024-12-18 10:56:22 -0700
committerJack Sangdahl <[email protected]>2024-12-18 10:56:22 -0700
commitc922967b8b2ce6ec78effbc54ae0700c7af1e875 (patch)
tree580cf8da46c5da928307c72a8fc00b999c1795d8 /introductory_problems/increasing_array.cpp
parentb4c9537fd8f13fcfc990f03b3731950fb6ae3759 (diff)
downloadcses-c922967b8b2ce6ec78effbc54ae0700c7af1e875.tar.gz
cses-c922967b8b2ce6ec78effbc54ae0700c7af1e875.zip
1094. increasing array
Diffstat (limited to 'introductory_problems/increasing_array.cpp')
-rw-r--r--introductory_problems/increasing_array.cpp16
1 files changed, 16 insertions, 0 deletions
diff --git a/introductory_problems/increasing_array.cpp b/introductory_problems/increasing_array.cpp
new file mode 100644
index 0000000..8911474
--- /dev/null
+++ b/introductory_problems/increasing_array.cpp
@@ -0,0 +1,16 @@
+// 1094. Increasing Array
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+ static int arr_size;
+ static long long arr, curr, cnt;
+ scanf("%d", &arr_size);
+ scanf("%lld", &curr);
+ for (int i = 1; i < arr_size; i++) {
+ scanf("%lld", &arr);
+ curr = max(curr, arr);
+ cnt += (curr - arr);
+ }
+ printf("%lld\n", cnt);
+}