A. Colored Balls: Revisited.cpp

#include <bits/stdc++.h>
 
using namespace std;
 
int t, n, cnt[25], sum, ans;
 
int main(){
    cin.tie(nullptr), ios::sync_with_stdio(false);
    cin >> t;
    while(t--){
        cin >> n;
        sum = 0;
        for(int i = 0; i < n; i++){
            cin >> cnt[i];
            sum += cnt[i];
        }
        ans = 1;
        for(int i = 0; i < n; i++){
            if(cnt[i] > sum / 2) ans = i + 1;
        }
 
        cout << ans << "\n";
    }