181162025-10-01 07:00:59MrkzKéséscpp17Hibás válasz 40/50118ms6424 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;
        }
    }*/

    unordered_set<float> volt;  // gyors keresés
    int k = 0;
    bool kell = false;
    for (int i = N; i > 0; i--) {
        if (volt.find(pillanatok[i]) == volt.end()) {
            volt.insert(pillanatok[i]);
            kell = true;
        } else if (kell) {
            k = i;
            kell = false;
        }
    }

    cout<<k+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms804 KiB
3Elfogadva5/51ms500 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/557ms1188 KiB
6Elfogadva5/557ms1192 KiB
7Elfogadva4/4118ms6424 KiB
8Elfogadva4/4115ms6172 KiB
9Elfogadva4/4111ms5780 KiB
10Elfogadva4/4105ms5696 KiB
11Elfogadva4/4101ms4164 KiB
12Hibás válasz0/298ms1196 KiB
13Hibás válasz0/2108ms2304 KiB
14Hibás válasz0/1108ms2444 KiB
15Hibás válasz0/1108ms2308 KiB
16Hibás válasz0/1108ms2440 KiB
17Hibás válasz0/1108ms2448 KiB
18Hibás válasz0/197ms1268 KiB
19Hibás válasz0/197ms1192 KiB