Kyselyt

#include <iostream>
#include <unordered_map>
#include <list>

using namespace std;

struct joo {
    int key;
    int amo;
    int* counts;
};

bool joodesc(const joo& a, const joo& b) { return a.amo > b.amo; }

int main()
{
	int n, q;
	cin >> n;
	cin >> q;

    // Dynamically allocate an array
    int* arr = new int[n];

    unordered_map<int, joo> m = {};

    // Assign values to the array elements
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
        joo s = m[arr[i]];
        s.key = arr[i];
        s.amo++;
        m[arr[i]] = s;
    }
    list<joo> relevant = {};
    for (auto& it : m) {
        if (it.second.amo > 1) { 
            it.second.counts = new int[n](); 
            relevant.push_back(it.second);
        }
    }
    for (int i = 0; i < n; i++) {
        joo s = m[arr[i]];
        if (s.amo > 1) s.counts[i] = 1;
    }
    for (auto& it : m) {
        if (it.second.amo > 1) { 
            auto c = it.second.counts;
            for (int i = 1; i < n; i++) {
                c[i] = c[i - 1] + c[i];
            }
        }
    }
    relevant.sort(joodesc);

    while (q) {
        q--;
        int a, b;
        cin >> a;
        cin >> b;
        if (a == b) {
            cout << arr[a - 1] << endl;
            continue;
        }
        int half = (b - a + 1) / 2;
        int found = -1;
        for (auto pp : relevant) {
            if (pp.amo <= half) break;
            if (a < 2) { if (pp.counts[b - 1] > half) { found = pp.key; break; } }
            if ((pp.counts[b-1] - pp.counts[a-2])>half) { found = pp.key; break; }
        }
        cout << found << endl;
    }
}

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 3, 4

Verdict: ACCEPTED

Test 5

Group: 2, 3, 4

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: ACCEPTED

Test 9

Group: 4

Verdict: ACCEPTED

Test 10

Group: 4

Verdict: ACCEPTED

Test 11

Group: 3, 4

Verdict: ACCEPTED

Test 12

Group: 4

Verdict: ACCEPTED

Test 13

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4

Verdict: RUNTIME ERROR

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: ACCEPTED