Submission #1242414

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242414		iyedoo	Infinite Race (EGOI24_infiniterace2)	C++20	34 / 100	70 ms	9680 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, q; cin >> n >> q;

    int cnt = 0;

    set<int> passed;
    for (int i = 0; i < q; ++i) {
        int x; cin >> x;

        int sz = passed.size();
        passed.insert(x);
        if (sz == passed.size()) {
            passed = set<int>();
            passed.insert(x);
            cnt++;
        }
    }

    cout << cnt;

    return 0;
}

• Subtask 1: 0 / 29
• Subtask 2: 34 / 34
• Subtask 3: 0 / 22
• Subtask 4: 0 / 15