Submission #66165332

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = int64_t;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

bool check(int x, int y, int z) {
    vector<int> a;
    for(int i = 1; i <= x; i++) a.push_back(0);
    for(int i = 1; i <= y; i++) a.push_back(1);
    for(int i = 1; i <= z; i++) a.push_back(2);
    const int n = x + y + z;
    bool good = false;
    do {
        bool cur = true;
        for(int i = 0; i < n; i++) {
            int l = ((i - 1) % n + n) % n;
            int r = (i + 1) % n;
            if(a[i] == 0) continue;
            if(a[i] == 1) {
                if(a[l] < a[i] && a[r] < a[i]) {
                    cur = false;
                    break;
                }
                if(a[l] < a[i] || a[r] < a[i]) {
                    continue;
                }
                cur = false;
                break;
            } else {
                if(a[l] < a[i] && a[r] < a[i]) continue;
                cur = false;
                break;
            }
        }
        good |= cur;
    } while(next_permutation(a.begin(), a.end()));
    return good;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    // freopen("out.txt", "r", stdin);
    // freopen("out2.txt", "w", stdout);
    int T;
    cin >> T;
    while(T--) {
        int x, y, z;
        cin >> x >> y >> z;
        int need = y / 2;
        // bool correct = check(x, y, z);
        // cout << correct << " ";
        need = min(need, z);
        if(x < need) {
            cout << "No\n";
            continue;
        }
        bool had_two = need > 0;
        x -= need;
        z -= need;
        y -= 2 * need;
        need = y / 2;
        if(x < need) {
            cout << "No\n";
            continue;
        }
        if(z && y) {
            had_two = true;
            z--;
        }
        x -= need;
        y -= 2 * need;
        // cout << x << " " << y << " " << z << '\n';
        if(y) {
            if(!had_two) {
                cout << "No\n";
                continue;
            }
            x--, y--;
        }
        if(x < z) {
            cout << "No\n";
            continue;
        }
        z -= min(z, x);
        if(y == 0 && z == 0) cout << "Yes\n";
        else cout << "No\n";
    }
}

Submission Info

Judge Result