Saleh127

codeforces 467B.cpp

May 25th, 2020
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define ll long long int
  5. #define sc(a) scanf("%lld",&a)
  6. #define sc2(a,b) scanf("%lld %lld",&a,&b)
  7. #define pf(a) printf("%lld",a)
  8. #define loop1(i,a,c) for(i=a;i<=c;i++)
  9. #define loop(i,c) for(i=0;i<c;i++)
  10. int main()
  11. {
  12. ll a[10000],c,d,e,i,j=0,k,n,m;
  13. cin>>n>>m>>k;
  14. for(i=0;i<m;i++)
  15. {
  16. cin>>a[i];
  17. }
  18. cin>>c;
  19. for(i=0;i<m;i++)
  20. {
  21. d=c^a[i]; // Xor form;
  22. e=__builtin_popcountll(d); //to count 1 in binary representation;
  23. if(e<=k) j++;
  24. }
  25. cout<<j<<endl;
  26. return 0;
  27. }
Add Comment
Please, Sign In to add comment