FilesExpand file tree

 main

/

xor1.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

76 lines (64 loc) · 1.02 KB

 main

/

xor1.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

76 lines (64 loc) · 1.02 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

//2*(x|A[i])-(x^A[i]) => x+A[i]

#include<bits/stdc++.h>

using namespace std;

#define pb push_back

#define mk make_pair

#define fi first

#define se second

#define ll long long int

#define ld long double

#define MOD 1000000007

#define endl "\n"

#define pi pair<int,int>

#define JALDI ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);

void so(vector<ll> &v)

{

sort(v.begin(),v.end());

}

ll bin(ll lo,ll hi,vector<ll> &v,ll key)

{

ll ans=0;

while(lo<=hi)

{

ll mid=(lo+hi)/2;

if(v[mid]>=key)

{

ans=(ll)v.size()-mid;

hi=mid-1;

}

else

{

lo=mid+1;

}

}

return ans;

}

int main()

{

JALDI;

ll t;

//cin>>t;

t=1;

while(t--)

{

ll n;

cin>>n;

vector<ll>v(n);

for(ll i=0;i<n;i++)

{

cin>>v[i];

}

so(v);

ll q;

cin>>q;

while(q--)

{

ll x,m;

cin>>x>>m;

ll z=m-x;

//cout<<"Key is "<<z<<endl;

cout<<bin(0,n-1,v,z)<<endl;

}

}

return 0;

}