Submission #1351339

#	Time	Username	Problem	Language	Result	Execution time	Memory
1351339		mxhrvs	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	129 ms	23856 KiB

Main

#include<bits/stdc++.h>
using namespace std;
map<int,bool> mp[(int)2e5 + 5];
signed main(){
    int n,k,x;
    cin >> n >> k;
    int cnt = 0;
    for(int i = 1; i <= k; i ++){
        cin >> x;
        if(x < 0) {
            mp[cnt][-x] = 0;
        }
        else if(mp[cnt][x]){
            cnt ++;
        }
        mp[cnt][x] = 1;
    }
    cout << cnt << "\n";
}

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