题解 | #小苯的石子游戏#

本题只要分别记录奇数和偶数下标对应值的最小值，再将两者相加，分奇偶即可

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
#include <bitset>
#include <unordered_map>
#include <set>
#include <map>
#include <string>
#include <queue>

using namespace std;

void solve()
{
    int n;
    cin >> n;

    int minodd = 1e9, mineven = 1e9;
    for (int i = 0; i < n; ++i)
    {
        int tmp;
        cin >> tmp;

        if (i % 2)minodd = min(minodd, tmp);
        else mineven = min(mineven, tmp);
    }

    int sum = minodd + mineven;
    if (sum % 2)cout << "BEN\n";
    else cout << "GEGE\n";
}

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

    int t;
    cin >> t;

    while (t--)
        solve();

    return 0;
}