Submission #1065333

#	Time	Username	Problem	Language	Result	Execution time	Memory
1065333		Dan4Life	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	79 ms	11200 KiB

Main

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

int main(){
    int n, q, ans = 0; cin >> n >> q;
    unordered_map<int,int> overtake;
    while(q--){
        int x; cin >> x;
        int X = abs(x);
        
        if(x>0 and overtake[X]==1)
            ans++, overtake.clear(), overtake[X]=1;
        else overtake[X]=(x>0)?1:-1;
    }
    cout << ans << "\n";
}

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