181162025-10-01 07:00:59MrkzKéséscpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base40/50
1Accepted0/01ms316 KiB
2Accepted0/08ms804 KiB
3Accepted5/51ms500 KiB
4Accepted5/51ms316 KiB
5Accepted5/557ms1188 KiB
6Accepted5/557ms1192 KiB
7Accepted4/4118ms6424 KiB
8Accepted4/4115ms6172 KiB
9Accepted4/4111ms5780 KiB
10Accepted4/4105ms5696 KiB
11Accepted4/4101ms4164 KiB
12Wrong answer0/298ms1196 KiB
13Wrong answer0/2108ms2304 KiB
14Wrong answer0/1108ms2444 KiB
15Wrong answer0/1108ms2308 KiB
16Wrong answer0/1108ms2440 KiB
17Wrong answer0/1108ms2448 KiB
18Wrong answer0/197ms1268 KiB
19Wrong answer0/197ms1192 KiB