228312026-01-15 20:37:31iSamu7598Késéscpp17Accepted 50/50187ms5940 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;
}*/

#include <bits/stdc++.h>
using namespace std;


struct Node {
    int ev;
    int megj;
    Node* left;
    Node* right;

    Node(int e, int m) {
        ev=e;
        megj=m;
        left = nullptr;
        right = nullptr;
    }
};

void berakas(Node*& fa, int a, int b){
if(fa==nullptr){
    fa=new Node(a, b);
    return;
}
if(fa->ev==a){
    fa->megj=b;
    return;
}
if(fa->ev>a){
    berakas(fa->left, a, b);
}
if(fa->ev<a){
    berakas(fa->right, a, b);
}

}

int mini=INT_MAX;
void elso_megj(Node* fa){
if(fa==nullptr){
    return;
}
mini=min(fa->megj, mini);
elso_megj(fa->left);
elso_megj(fa->right);
}


int main() {

Node* root;

int n;
cin>>n;
int s1;
cin>>s1;
root=new Node(s1, 1);
for(int i=2; i<=n; i++){
    cin>>s1;
berakas(root, s1, i);
}

elso_megj(root);
cout<<mini;




return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/010ms592 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms316 KiB
5Accepted5/570ms424 KiB
6Accepted5/568ms432 KiB
7Accepted4/4148ms4304 KiB
8Accepted4/4145ms4124 KiB
9Accepted4/4140ms3636 KiB
10Accepted4/4138ms3124 KiB
11Accepted4/4138ms2844 KiB
12Accepted2/2165ms2944 KiB
13Accepted2/2186ms5940 KiB
14Accepted1/1182ms5880 KiB
15Accepted1/1187ms5684 KiB
16Accepted1/1174ms4660 KiB
17Accepted1/1165ms3236 KiB
18Accepted1/1130ms756 KiB
19Accepted1/1125ms316 KiB