228312026-01-15 20:37:31iSamu7598Késéscpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms592 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/570ms424 KiB
6Elfogadva5/568ms432 KiB
7Elfogadva4/4148ms4304 KiB
8Elfogadva4/4145ms4124 KiB
9Elfogadva4/4140ms3636 KiB
10Elfogadva4/4138ms3124 KiB
11Elfogadva4/4138ms2844 KiB
12Elfogadva2/2165ms2944 KiB
13Elfogadva2/2186ms5940 KiB
14Elfogadva1/1182ms5880 KiB
15Elfogadva1/1187ms5684 KiB
16Elfogadva1/1174ms4660 KiB
17Elfogadva1/1165ms3236 KiB
18Elfogadva1/1130ms756 KiB
19Elfogadva1/1125ms316 KiB