Submission #1358561

#	Time	Username	Problem	Language	Result	Execution time	Memory
1358561		hsuan._.0528	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	37 ms	460 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn = 2e5+10;

int n, q, ans=0;
bitset<maxn> a; // 0 i在前面 / 1 i在後面



signed main(){
    ios_base::sync_with_stdio(0);  cin.tie(0);

    cin>>n>>q;
    while(q--){
        int x;  cin>>x;
        if(x<0){
            x*=-1;
            a[x]=0;
        }else{
            if(a[x]==1){
                ans++;
                a.reset();
            }
            a[x]=1;
        }
    }
    cout<<ans;
  return 0;
}

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