Submission #1128571

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128571		Ak_16	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	106 ms	10808 KiB

Main

#include <iostream>
#include <set>
using namespace std;

int main() 
{
    int n,q; int a[300000]; int cnt=0;
    set<int> s;
    cin>>n;
    cin>>q;
    int f[300000] = {0};
    for(int i=1; i<=q; i++){cin>>a[i];}
    for(int i=1; i<=q; i++){
      if(a[i]>0){
        if(s.find(a[i]) == s.end()){
          s.insert(a[i]);
        }
        else {
          cnt++;
          s.clear();
          s.insert(a[i]);
        }
      }
      else {
        s.erase(-a[i]);
      }
    }
    cout<<cnt;
}

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