fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const long long MaxN = 3e5+5;
  4. long long n,a[MaxN],l[MaxN], r[MaxN];
  5. int main()
  6. {
  7. ios_base::sync_with_stdio(0);
  8. cin.tie(0);
  9. cin >> n;
  10. for (long long i=1; i<=n; i++)
  11. {
  12. cin >> a[i];
  13. }
  14. l[0]=0;
  15. r[0]=0;
  16. for (long long i=1; i<=n; i++)
  17. {
  18. if(a[i]>a[i-1])
  19. {
  20. l[i]=l[i-1]+1;
  21. }
  22. else
  23. {
  24. l[i]=1;
  25. }
  26. }
  27. for (long long i=n; i>=1; i--)
  28. {
  29. if(a[i]>a[i+1])
  30. {
  31. r[i]=r[i+1]+1;
  32. }
  33. else
  34. {
  35. r[i]=1;
  36. }
  37. }
  38. long long res=0;
  39. for (long long i=1; i<=n ;i++)
  40. {
  41. long long x= l[i]*r[i];
  42. res+=x;
  43. }
  44. cout << res;
  45. }
  46.  
Success #stdin #stdout 0.01s 5616KB
stdin
Standard input is empty
stdout
Standard output is empty