164462025-04-30 17:04:30algoproKéséscpp17Időlimit túllépés 22/50601ms17716 KiB
// UUID: b75f9885-c093-424c-bd6e-06f314c76932
#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> e(200000);
set<int> eo,er;
int seo;


int ser(int kezd){
    er = {};
    for(int i=kezd;i<n;i++){
        er.insert(e[i]);
    }
    return er.size();
}

int main() {
	cin>>n;
    for(int i=0;i<n;i++){
        cin>>e[i];
        eo.insert(e[i]);
    }
    seo = eo.size();

    int l=0;
    int r=n-1;
    int mid;
    while(l+1 != r){
        mid = (l+r)/2;
        if(ser(mid) == seo) l = mid;
        else r = mid;
    }
    cout<<r;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base22/50
1Elfogadva0/02ms1272 KiB
2Elfogadva0/050ms1968 KiB
3Elfogadva5/53ms1076 KiB
4Elfogadva5/53ms1076 KiB
5Elfogadva5/585ms1244 KiB
6Elfogadva5/582ms1244 KiB
7Időlimit túllépés0/4601ms13048 KiB
8Időlimit túllépés0/4588ms12596 KiB
9Időlimit túllépés0/4582ms11060 KiB
10Időlimit túllépés0/4583ms9780 KiB
11Időlimit túllépés0/4583ms8500 KiB
12Időlimit túllépés0/2587ms9264 KiB
13Időlimit túllépés0/2587ms17716 KiB
14Időlimit túllépés0/1588ms17716 KiB
15Időlimit túllépés0/1587ms17452 KiB
16Időlimit túllépés0/1588ms14156 KiB
17Időlimit túllépés0/1577ms10012 KiB
18Elfogadva1/1317ms2100 KiB
19Elfogadva1/1206ms1588 KiB