Binary Array Game

    1#include <bits/stdc++.h>
    2using namespace std;
    3typedef long long ll;
    4const long long INF = 1e17; //❄️
    5void solve() {
    6    int n; cin >> n;
    7    vector<int> v(n);
    8    for (int i = 0; i < n; i++) cin >> v[i];
    9    int left = n - 1, right = 0;
    10    for (int i = 0; i < n; i++) {
    11        if (v[i] == 0) {
    12            left = min(left, i);
    13            right = max(right, i);
    14        }
    15    }
    16    if (right == 0) {
    17        cout << "Alice" << '\n';
    18        return;
    19    }
    20    bool good = false;
    21 
    22    for (int i = 0; i < left; i++)
    23        if (v[i] == 1) good = true;
    24 
    25    for (int i = right + 1; i < n; i++)
    26        if (v[i] == 1) good = true;
    27 
    28    if (good) cout << "Alice" << '\n';
    29    else cout << "Bob" << '\n';
    30}
    31 
    32int main() {
    33    ios::sync_with_stdio(0); cin.tie(0); 
    34    int t; cin >> t;
    35    while (t--) {
    36        solve();
    37    }
    38    return 0;
    39}