Submission #1307285

#	Time	Username	Problem	Language	Result	Execution time	Memory
1307285		kismis	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	141 ms	11372 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define vt vector

signed main() {
	int m ,n;
	cin >> m >> n;
    vt<int> a(n);
    for(int i=0 ; i<n ; i++)
    cin >> a[i];
    int x = 0;
    int ans = 0;
    while(x<n){
        set<int>s;
        int b = 0;
        while(x<n){
            if(a[x] > 0 && s.count(-a[x])) {
            s.erase(-a[x]);
            s.insert(a[x]);
            }
            else if(a[x] > 0 && s.count(a[x])) {
                if(x==n-1)
                ans++;
            break;
            }
            else if (a[x] < 0 && s.count(-a[x]))
            s.erase(-a[x]);
            else if(a[x] > 0)
            s.insert(a[x]);
            else if(a[x] < 0 && !s.count(a[x]))
            s.insert(a[x]);
            x++;
        }
            if(x<n-1)ans++;
    }
    cout << ans << endl;
    
}

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