1692H - Gambling - CodeForces Solution

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int T;
	cin >> T;
	
	while(T--) {
		int n;
		cin >> n;
		int res = 0, a, l, r;
		map<int, set<pair<int, int>>> M;
		for(int i = 0; i < n; i++) {
			int x;
			cin >> x;
			int sum = 2 * (int)M[x].size() - (i + 1);
			M[x].insert({sum - 1, i});
			auto it = M[x].begin();
			if(sum - it->first > res) {
				res = sum - it->first;
				a = x;
				l = it->second;
				r = i;
			}
		}
		cout << a << ' ' << l + 1 << ' ' << r + 1 << '\n';
		
	}
	
	return 0;
}