Карткова гра Насіра (Розбір)

Розв'язання

Загальна ідея: Є рівно $7$ червоних карт в загальному. Якщо три гравці повідомляють, що мають $a$, $b$ та $c$ червоних карт, тоді четвертий гравець повинен мати:

червоних карт.

Гра повинна перезапуститися, якщо **будь-який** гравець має принаймні $5$ червоних карт. Тому ми просто обчислюємо максимальне значення серед чотирьох гравців:

Якщо це значення $>=5$, перезапуск гарантований; в іншому випадку він не потрібний.

Розв'язання виконується за час $\mathcal{O}(1)$ на кожен тестовий випадок.

#include <bits/stdc++.h>
using namespace std;

void solve(){
    int a,b,c;
    cin>>a>>b>>c;
    int mx = max({a,b,c,7-(a+b+c)});
    if(mx>=5) cout<<"YES";
    else cout<<"NO";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin>>t;
    while(t--){
        solve();
        cout<<'\n';
    }
}