はまやんはまやんはまやん

hamayanhamayan's blog

Card Game [Good Bye 2019 A]

https://codeforces.com/contest/1270/problem/A

解説

https://codeforces.com/contest/1270/submission/67930164

このゲームは最大のカードを持っている方が勝つ。
これは、最大のカードを持っている方が、最大のカードを出し続けることで連勝できるためである。
よって、両者持っているカードの最大値を持ってきて、大きいほうが勝ち。

int N, K1, K2, A[101], B[101];
//---------------------------------------------------------------------------------------------------
void solve() {
    cin >> N >> K1 >> K2;
    rep(i, 0, K1) cin >> A[i];
    rep(i, 0, K2) cin >> B[i];

    int ma1 = -1;
    rep(i, 0, K1) chmax(ma1, A[i]);
    int ma2 = -1;
    rep(i, 0, K2) chmax(ma2, B[i]);

    if (ma1 > ma2) cout << "YES" << endl;
    else cout << "NO" << endl;
}
//---------------------------------------------------------------------------------------------------
void _main() {
    int T; cin >> T;
    rep(t, 0, T) solve();
}