Advertisement
Yesver08

Permen Ibu Panji

Feb 15th, 2021
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. using namespace std;
  7.  
  8.  
  9. int main() {
  10.     int N, total = 0;
  11.     cin >> N;
  12.     int arr[N], permen[N] = {1}, permen2[N] = {};
  13.     for (int i = 0; i < N; i++) {
  14.         cin >> arr[i];
  15.         if (i != 0) {
  16.             if (arr[i] > arr[i - 1]) permen[i] = permen[i - 1] + 1;
  17.             if (arr[i] <= arr[i - 1]) permen[i] = 1;
  18.         }
  19.     }
  20.     permen2[N - 1] = 1;
  21.     for (int i = N - 2; i >= 0; i--) {
  22.         if (arr[i] > arr[i + 1]) permen2[i] = permen2[i + 1] + 1;
  23.         if (arr[i] <= arr[i + 1]) permen2[i] = 1;
  24.     }
  25.     for (int i = 0; i < N; i++) total += max(permen[i], permen2[i]);
  26.     cout << total;
  27. }
  28.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement