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;
}