205962026-01-07 18:42:33PappMatyasKéséscpp17Elfogadva 50/50146ms2612 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

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

    vector<int> b = a;
    sort(b.begin(), b.end());

    b.erase(unique(b.begin(), b.end()), b.end());
    int k = b.size();

    vector<int> last(k, -1);

    for (int i = n - 1; i >= 0; i--) 
    {
        int idx = lower_bound(b.begin(), b.end(), a[i]) - b.begin();
        if (last[idx] == -1)
        {
            last[idx] = i + 1;
        }
    }

    int answer = n;
    for (int x : last)
    {
        answer = min(answer, x);
    }

    cout << answer;
}


RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms564 KiB
3Elfogadva5/52ms508 KiB
4Elfogadva5/52ms316 KiB
5Elfogadva5/578ms1964 KiB
6Elfogadva5/579ms1808 KiB
7Elfogadva4/4123ms2476 KiB
8Elfogadva4/4123ms2356 KiB
9Elfogadva4/4123ms2356 KiB
10Elfogadva4/4122ms2224 KiB
11Elfogadva4/4119ms2224 KiB
12Elfogadva2/2143ms2216 KiB
13Elfogadva2/2145ms2612 KiB
14Elfogadva1/1145ms2476 KiB
15Elfogadva1/1145ms2472 KiB
16Elfogadva1/1146ms2356 KiB
17Elfogadva1/1142ms2352 KiB
18Elfogadva1/1131ms1844 KiB
19Elfogadva1/1128ms1956 KiB