diff options
author | Jack Sangdahl <[email protected]> | 2024-12-18 10:56:22 -0700 |
---|---|---|
committer | Jack Sangdahl <[email protected]> | 2024-12-18 10:56:22 -0700 |
commit | c922967b8b2ce6ec78effbc54ae0700c7af1e875 (patch) | |
tree | 580cf8da46c5da928307c72a8fc00b999c1795d8 /introductory_problems/increasing_array.cpp | |
parent | b4c9537fd8f13fcfc990f03b3731950fb6ae3759 (diff) | |
download | cses-c922967b8b2ce6ec78effbc54ae0700c7af1e875.tar.gz cses-c922967b8b2ce6ec78effbc54ae0700c7af1e875.zip |
1094. increasing array
Diffstat (limited to 'introductory_problems/increasing_array.cpp')
-rw-r--r-- | introductory_problems/increasing_array.cpp | 16 |
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); +} |