제출 #1351328

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1351328		mxhrvs	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	111 ms	19168 KiB

Main

#include<bits/stdc++.h>
using namespace std;
signed main(){
    int n;
    cin >> n;
    int k;
    cin >> k;
    int x;
    set<int> s;
    map<int,int> mp;
    int ans = 0;
    for(int i = 1; i <= k; i ++){
        cin >> x;
        if(x > 0 and s.find(-x) != s.end()) s.erase(-x);
        else if (x > 0 and s.find(-x) == s.end() and mp[x] > ans) ans ++;
        mp[x] ++;
        s.insert(x);
    }
    cout << ans << "\n";
}

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