yukicoder 0024 数当てゲーム
問題文概要
問題文読んで.
制約
解法
「現状でありうる答えのリスト」を持って更新.
bit 演算を使ったり, set を使ったりすると楽.
ソースコード
1
2
3
4
5
6
7
8
9
10
11
12
13
14
bool solve(){
int n;
cin >> n;
int A = bit(10)-1;
rep(_, n){
int B = 0;
rep(t, 4){ int x; cin >> x; B |= bit(x); }
string r; cin >> r;
if(r == "NO") B = ~B;
A &= B;
}
rep(i, 10) if(A>>i&1) cout << i << endl;
return true;
}