diff --git a/CSES/Intro/IncreasingArray.cpp b/CSES/Intro/IncreasingArray.cpp new file mode 100644 index 00000000..290f10c0 --- /dev/null +++ b/CSES/Intro/IncreasingArray.cpp @@ -0,0 +1,22 @@ +#include<bits/stdc++.h> +using namespace std; +int main() +{ + int n; + cin>>n; + long long a[n]; + for(int i=0;i<n;i++){ + cin>>a[i]; + } + long long count=0; + if(n==1){cout<<0<<endl;} + else{ + for(int i=1;i<n;i++){ + if(a[i]<a[i-1]){count+=(a[i-1]-a[i]); + a[i]=a[i-1];} + } + cout<<count<<endl; + } + + return 0; +}