194572025-12-09 18:00:26algoproKéséscpp17Elfogadva 50/50168ms9552 KiB
// UUID: 89c9c8c7-6b95-4b06-8d89-6b172c1c7ad5
#include <bits/stdc++.h>

#define f(i, n) for(int i = 0; i < n; i++)
#define fr(i, n, s) for(int i = s; i >= n; i--)
#define fs(i, n, s) for(int i = s; i < n; i++)
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()

using namespace std;

template <typename T>
using v = vector<T>;

typedef long long ll;
typedef unsigned u;
typedef unsigned short us;
typedef unsigned long long ull;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    
	int n;
    cin >> n;

    int start = 0;
    v<int> lesson(n);
    map<int, int> m;
    f(i, n) {
        int ei;
        cin >> ei;

        lesson[i] = ei;
        if (m.count(ei)) {
            m.at(ei)++;
            while (m.at(lesson[start]) > 1) {
                m.at(lesson[start])--;
                start++;
            }
        }
        else m.insert({ei, 1});
    }

    cout << start + 1;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms820 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/586ms1268 KiB
6Elfogadva5/587ms1076 KiB
7Elfogadva4/4135ms7084 KiB
8Elfogadva4/4137ms6796 KiB
9Elfogadva4/4136ms5996 KiB
10Elfogadva4/4143ms5428 KiB
11Elfogadva4/4159ms4664 KiB
12Elfogadva2/2125ms5172 KiB
13Elfogadva2/2150ms9552 KiB
14Elfogadva1/1151ms9524 KiB
15Elfogadva1/1158ms9268 KiB
16Elfogadva1/1168ms7596 KiB
17Elfogadva1/1162ms5696 KiB
18Elfogadva1/1112ms1588 KiB
19Elfogadva1/1112ms1332 KiB