228252026-01-15 20:13:37iSamu7598Késéscpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/06ms1588 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/525ms5080 KiB
6Elfogadva5/525ms5252 KiB
7Elfogadva4/476ms15060 KiB
8Elfogadva4/465ms14828 KiB
9Elfogadva4/461ms13364 KiB
10Elfogadva4/465ms12340 KiB
11Elfogadva4/454ms11320 KiB
12Elfogadva2/265ms11828 KiB
13Elfogadva2/2115ms19396 KiB
14Elfogadva1/189ms19160 KiB
15Elfogadva1/194ms18740 KiB
16Elfogadva1/190ms16072 KiB
17Elfogadva1/175ms12756 KiB
18Elfogadva1/137ms5840 KiB
19Elfogadva1/137ms5588 KiB