208492026-01-10 10:45:22ProgramozoRokaKéséscpp17Time limit exceeded 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;
}


SubtaskSumTestVerdictTimeMemory
base10/50
1Accepted0/01ms508 KiB
2Accepted0/018ms564 KiB
3Accepted5/51ms316 KiB
4Accepted5/51ms316 KiB
5Time limit exceeded0/5600ms1764 KiB
6Time limit exceeded0/5598ms1924 KiB
7Time limit exceeded0/4600ms1868 KiB
8Time limit exceeded0/4600ms1980 KiB
9Time limit exceeded0/4583ms1844 KiB
10Time limit exceeded0/4583ms1844 KiB
11Time limit exceeded0/4584ms1840 KiB
12Time limit exceeded0/2600ms2008 KiB
13Time limit exceeded0/2588ms1844 KiB
14Time limit exceeded0/1588ms1840 KiB
15Time limit exceeded0/1589ms1988 KiB
16Time limit exceeded0/1600ms1768 KiB
17Time limit exceeded0/1588ms1840 KiB
18Time limit exceeded0/1589ms1844 KiB
19Time limit exceeded0/1589ms1844 KiB