// No.24 数当てゲーム // https://yukicoder.me/problems/no/24 // #include #include #include #include #include using namespace std; int solve(vector, string>>& guess); int main() { int N; cin >> N; vector, string>> guess; int A, B, C, D; string R; for (auto i = 0; i < N; i++) { vector numbers(4); cin >> numbers[0] >> numbers[1] >> numbers[2] >> numbers[3]; cin >> R; sort(numbers.begin(), numbers.end()); guess.push_back(make_pair(numbers, R)); } int ans = solve(guess); cout << ans << endl; } int solve(vector, string>>& guess) { vector p {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; for (auto g: guess) { vector res; if (g.second == "YES") { set_intersection(p.begin(), p.end(), g.first.begin(), g.first.end(), inserter(res, res.end())); p.swap(res); } else { vector q {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; q.erase(q.begin() + g.first[3]); q.erase(q.begin() + g.first[2]); q.erase(q.begin() + g.first[1]); q.erase(q.begin() + g.first[0]); set_intersection(p.begin(), p.end(), q.begin(), q.end(), inserter(res, res.end())); p.swap(res); } } return p[0]; }