CSES Solutions
#1094Introductory Problems

Increasing Array

View on CSES

Solution

1094-Increasing_Array.cpp
1#include<bits/stdc++.h>
2using namespace std;
3#define int long long
4signed main(){
5  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
6  int n; cin>>n;
7  int ans=0;
8  for(int i=0,p=0;i<n;++i){
9    int x; cin>>x;
10    if(i) ans+=max(0ll,p-x);
11    p=max(p,x);
12  }
13  cout<<ans<<'\n';
14  return 0;
15}

Editorial not yet generated for this problem. Run the editorial generation script to add hints and detailed explanations.