mickypinata

TAChi-T008: Byte Coin

Dec 5th, 2021
747
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long lli;
  5.  
  6. const int N = 1e5 + 5;
  7.  
  8. int arr[N], mnL[N], mnR[N];
  9.  
  10. int main(){
  11.  
  12.     int n;
  13.     scanf("%d", &n);
  14.     for(int i = 1; i <= n; ++i){
  15.         scanf("%d", &arr[i]);
  16.     }
  17.     mnL[1] = 1;
  18.     for(int i = 2; i <= n; ++i){
  19.         if(arr[i] > arr[i - 1]){
  20.             mnL[i] = mnL[i - 1] + 1;
  21.         } else {
  22.             mnL[i] = 1;
  23.         }
  24.     }
  25.     mnR[n] = 1;
  26.     for(int i = n - 1; i >= 1; --i){
  27.         if(arr[i] > arr[i + 1]){
  28.             mnR[i] = mnR[i + 1] + 1;
  29.         } else {
  30.             mnR[i] = 1;
  31.         }
  32.     }
  33.     lli sum = 0;
  34.     for(int i = 1; i <= n; ++i){
  35.         sum += max(mnL[i], mnR[i]);
  36.     }
  37.     cout << sum;
  38.  
  39.     return 0;
  40. }
  41.  
RAW Paste Data