208492026-01-10 10:45:22ProgramozoRokaKéséscpp17Időlimit túllépés 10/50600ms2008 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n,a[200000];
    vector<int> b;
    cin>>n;
    b.reserve(200000);
    for(int i=0; i<n; ++i)
    {
        cin>>a[i];
        b.push_back(a[i]);
    }
    sort(b.begin(),b.begin()+n);
    for(int i=1; i<b.size(); ++i)
    {
        if(b[i]==b[i-1])
        {
            b.erase(b.begin()+i);
            --i;
        }
    }
    for(int i=n-1;i>=0;--i)
    {
        auto it=lower_bound(b.begin(),b.end(),a[i]);
        if(a[i]==*it)
        {
            b.erase(it);
        }

        if(b.size()==0)
        {
            cout<<i+1;
            return 0;
        }
    }
        return 0;
}


RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/018ms564 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Időlimit túllépés0/5600ms1764 KiB
6Időlimit túllépés0/5598ms1924 KiB
7Időlimit túllépés0/4600ms1868 KiB
8Időlimit túllépés0/4600ms1980 KiB
9Időlimit túllépés0/4583ms1844 KiB
10Időlimit túllépés0/4583ms1844 KiB
11Időlimit túllépés0/4584ms1840 KiB
12Időlimit túllépés0/2600ms2008 KiB
13Időlimit túllépés0/2588ms1844 KiB
14Időlimit túllépés0/1588ms1840 KiB
15Időlimit túllépés0/1589ms1988 KiB
16Időlimit túllépés0/1600ms1768 KiB
17Időlimit túllépés0/1588ms1840 KiB
18Időlimit túllépés0/1589ms1844 KiB
19Időlimit túllépés0/1589ms1844 KiB