181172025-10-01 07:02:40MrkzKéséscpp17Accepted 50/50150ms10704 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<int> volt;
    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
base50/50
1Accepted0/01ms508 KiB
2Accepted0/08ms828 KiB
3Accepted5/51ms352 KiB
4Accepted5/51ms316 KiB
5Accepted5/552ms1188 KiB
6Accepted5/552ms1080 KiB
7Accepted4/4101ms6428 KiB
8Accepted4/4100ms6176 KiB
9Accepted4/497ms5800 KiB
10Accepted4/497ms5816 KiB
11Accepted4/493ms4172 KiB
12Accepted2/2119ms5828 KiB
13Accepted2/2148ms10704 KiB
14Accepted1/1149ms10520 KiB
15Accepted1/1150ms10528 KiB
16Accepted1/1133ms6820 KiB
17Accepted1/1123ms5824 KiB
18Accepted1/1101ms1464 KiB
19Accepted1/1101ms1200 KiB