Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define pb push_back
- #define ll long long
- int main(){
- int n,m,k,a[11111],m1[11111];
- cin >> n >> m >> k;
- for (int i = 0;i<m;i++){
- cin >> a[i];
- }
- int x;
- cin >> x;
- for (int i = 0;i<n;i++){
- m1[i] = x % 2;
- x/=2;
- }
- m1[n] = x;
- // for(int i = 0;i<n;i++) cout << m1[i]; cout << endl;
- int ans = 0;
- for (int i = 0;i<m;i++){
- int cnt = 0;
- int y = a[i];
- for (int j = 0;j<n+1;j++){
- if (y % 2 != m1[j]) cnt++;
- y/=2;
- }
- if (cnt <= k) ans++;
- }
- cout << ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement