Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define bigdata ios::sync_with_stdio(false);cin.tie(nullptr)
  3. using namespace std;
  4. typedef long long ll;
  5.  
  6. const int INF = 1E9 + 7;
  7. int n;
  8. vector<int> a;
  9. int main(){
  10.     bigdata;
  11.     cin >> n;
  12.     a.resize(n);
  13.     int maxpoint = 0;
  14.     int maxh = 0;
  15.     for (int i = 0; i < n; ++i){
  16.         int tmp;
  17.         cin >> tmp;
  18.         a[i] = tmp;
  19.         if (tmp > maxh){
  20.             maxh = tmp;
  21.             maxpoint = i;
  22.         }
  23.     }
  24.     int curmax = 0;
  25.     int left = 0;
  26.     for (int i = 0; i < maxpoint; ++i){
  27.         if (a[i] >= curmax){
  28.             curmax = a[i];
  29.         }
  30.         else{
  31.             left += curmax - a[i];
  32.         }
  33.     }
  34.     int right = 0;
  35.     curmax = 0;
  36.     for (int i = n - 1; i > maxpoint; --i){
  37.         if (a[i] >= curmax){
  38.             curmax = a[i];
  39.         }
  40.         else{
  41.             right += curmax - a[i];
  42.         }
  43.     }
  44.     cout << left + right;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement