Guest User

week16- B2. Two Swords Style Easy, Author Solution

a guest
Dec 9th, 2016
1,090
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bitset<20>sword[1000];
  4. int main(){
  5.     int n,q;
  6.     scanf("%d%d",&n,&q);
  7.     for(int i=0;i<n;i++){
  8.         string s;
  9.         cin>>s;
  10.         sword[i]=bitset<20>(s);
  11.     }
  12.     while(q--){
  13.         string s;
  14.         cin>>s;
  15.         bitset<20> mission(s);
  16.         int cnt=0;
  17.         for(int i=0;i<n;i++)
  18.             for(int j=0;j<i;j++)
  19.                 if(((sword[i]|sword[j])&mission)==mission)cnt++;
  20.         printf("%d\n",cnt);
  21.     }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment