229622026-01-16 09:50:39MrkzKéséscpp17Accepted 50/50125ms3572 KiB
#include <bits/stdc++.h>

using namespace std;
long long N;
int main()
{
    cin >> N;
    int X;
    vector<pair<long long,int>> elem(N);
    for (int i = 0; i < N; i++)
    {
        cin>> elem[i].first;
        elem[i].second= i;
    }
    sort(elem.begin(),elem.end());
    int ans = N;
    
    for (int i=0; i< N; i++)
    {
        int j =i;
        int lastPos= elem[i].second;
        while(j <N && elem[j].first == elem[i].first){
            lastPos = max(lastPos, elem[j].second);
            j++;
        }
        ans = min(ans,lastPos);
        i= j -1;
     
    }
    cout<<ans+1<<"\n";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/09ms564 KiB
3Accepted5/52ms316 KiB
4Accepted5/52ms316 KiB
5Accepted5/581ms3548 KiB
6Accepted5/579ms3544 KiB
7Accepted4/498ms3344 KiB
8Accepted4/497ms3544 KiB
9Accepted4/4100ms3380 KiB
10Accepted4/498ms3380 KiB
11Accepted4/497ms3380 KiB
12Accepted2/2123ms3412 KiB
13Accepted2/2120ms3380 KiB
14Accepted1/1120ms3380 KiB
15Accepted1/1119ms3540 KiB
16Accepted1/1122ms3380 KiB
17Accepted1/1123ms3572 KiB
18Accepted1/1125ms3380 KiB
19Accepted1/1125ms3388 KiB