Advertisement
Guest User

Untitled

a guest
Feb 15th, 2015
272
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define endl            '\n'
  6.  
  7. int A[111111];
  8. long long CL[222222];
  9.  
  10. int main( void ) {
  11.     long long ans = 0;
  12.     int F[111111];
  13.     int n,b;
  14.     cin >> n >> b;
  15.     for (int i = 0; i < n; i++) {
  16.         cin >> A[i];
  17.         F[A[i]] = i;
  18.     }
  19.     int l = 0;
  20.     CL[111111] = 1;
  21.     for (int i = F[b]+1; i < n; i++) {
  22.         if (A[i] > b) l++;
  23.         else l--;
  24.         CL[l+111111]++;
  25.     }
  26.     int r = 0;
  27.     for (int i = F[b]; i >= 0; i--) {
  28.         if (i != F[b]) {
  29.             if (A[i] > b) r--;
  30.             else r++;
  31.         }
  32.         ans += CL[r+111111];
  33.     }
  34.     cout << ans << endl;
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement