제출 #1351329

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

Main

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

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