228252026-01-15 20:13:37iSamu7598Késéscpp17Accepted 50/50115ms19396 KiB
#include <bits/stdc++.h>
using namespace std;

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

    int N;
    cin >> N;
    vector<long long> a(N);
    for(int i = 0; i < N; i++) {
        cin >> a[i];
    }

    // 1) Összes különböző évszám száma
    unordered_set<long long> all;
    all.reserve(N * 2);
    for (auto x : a) {
        all.insert(x);
    }
    int K = all.size();

    // 2) Visszafelé gyűjtjük a különbözőeket
    unordered_set<long long> seen;
    seen.reserve(K * 2);

    int answer = 1; // alapértelmezés (ha N=1)

    for (int i = N - 1; i >= 0; i--) {
        seen.insert(a[i]);
        if ((int)seen.size() == K) {
            answer = i + 1; // +1, mert 1-indexelés kell
            break;
        }
    }

    cout << answer << "\n";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/06ms1588 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms316 KiB
5Accepted5/525ms5080 KiB
6Accepted5/525ms5252 KiB
7Accepted4/476ms15060 KiB
8Accepted4/465ms14828 KiB
9Accepted4/461ms13364 KiB
10Accepted4/465ms12340 KiB
11Accepted4/454ms11320 KiB
12Accepted2/265ms11828 KiB
13Accepted2/2115ms19396 KiB
14Accepted1/189ms19160 KiB
15Accepted1/194ms18740 KiB
16Accepted1/190ms16072 KiB
17Accepted1/175ms12756 KiB
18Accepted1/137ms5840 KiB
19Accepted1/137ms5588 KiB