181152025-10-01 06:58:09MrkzKéséscpp17Időlimit túllépés 21/50600ms3380 KiB
#include <bits/stdc++.h>

using namespace std;
vector<int> pillanatok;
int N;
int main()
{
    cin>>N;
    int maxi;
    pillanatok.resize(N+1);
    for(int i=1;i<=N;i++){
        cin>>pillanatok[i];
        if(i==1)
        maxi=pillanatok[i];
        else if(maxi<pillanatok[i])
            maxi=pillanatok[i];
    }
    /*vector<bool>volt(maxi+1, false);
    int k;
    bool kell=false;
    for(int i=N;i>0;i--){
        if(!volt[pillanatok[i]]){
            volt[pillanatok[i]]=true;
            kell=true;
        }
        else if(kell==true){
            k=i;
            kell=false;
        }
    }*/
    vector<int> volt;
    int k = 0;
    bool kell = false;
    for (int i = N; i > 0; i--) {
        if (find(volt.begin(), volt.end(), pillanatok[i]) == volt.end()) {
            volt.push_back(pillanatok[i]);
            kell = true;
        } else if (kell) {
            k = i;
            kell = false;
        }
    }
    cout<<k+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/052ms564 KiB
3Elfogadva5/52ms316 KiB
4Elfogadva5/52ms508 KiB
5Elfogadva5/5111ms1076 KiB
6Elfogadva5/5109ms1076 KiB
7Időlimit túllépés0/4600ms1452 KiB
8Időlimit túllépés0/4600ms1456 KiB
9Időlimit túllépés0/4587ms1456 KiB
10Időlimit túllépés0/4600ms1452 KiB
11Időlimit túllépés0/4578ms1456 KiB
12Időlimit túllépés0/2600ms3380 KiB
13Időlimit túllépés0/2582ms1448 KiB
14Időlimit túllépés0/1600ms1456 KiB
15Időlimit túllépés0/1582ms1456 KiB
16Időlimit túllépés0/1600ms1588 KiB
17Időlimit túllépés0/1582ms1448 KiB
18Időlimit túllépés0/1600ms3128 KiB
19Elfogadva1/1388ms3124 KiB