181172025-10-01 07:02:40MrkzKéséscpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/08ms828 KiB
3Elfogadva5/51ms352 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/552ms1188 KiB
6Elfogadva5/552ms1080 KiB
7Elfogadva4/4101ms6428 KiB
8Elfogadva4/4100ms6176 KiB
9Elfogadva4/497ms5800 KiB
10Elfogadva4/497ms5816 KiB
11Elfogadva4/493ms4172 KiB
12Elfogadva2/2119ms5828 KiB
13Elfogadva2/2148ms10704 KiB
14Elfogadva1/1149ms10520 KiB
15Elfogadva1/1150ms10528 KiB
16Elfogadva1/1133ms6820 KiB
17Elfogadva1/1123ms5824 KiB
18Elfogadva1/1101ms1464 KiB
19Elfogadva1/1101ms1200 KiB