fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4.  
  5. int main(){
  6. ios_base::sync_with_stdio(0);
  7. cin.tie(NULL);
  8. cout.tie(NULL);
  9. ll n;
  10. cin>>n;
  11. vector<ll> ar(n);
  12. vector<ll> l(n,1);
  13. vector<ll> r(n,1);
  14. for(int i=0;i<n;i++){
  15. cin>>ar[i];
  16. }
  17. for(int i=1;i<n;i++){
  18. if(ar[i]>ar[i-1]){
  19. l[i]=l[i-1]+1;
  20. }
  21. }
  22. for(int i=n-2;i>1;i--){
  23. if(ar[i]<ar[i+1]){
  24. r[i]=r[i+1]+1;
  25. }
  26. }
  27. ll sum =0;
  28. for(int i=0;i<n;i++){
  29. sum+=max(l[i],r[i]);
  30. }
  31. cout<<sum<<"\n";
  32. }
Success #stdin #stdout 0.01s 5444KB
stdin
10
2
4
2
6
1
7
8
9
2
1
stdout
23