Submission #1213500

#TimeUsernameProblemLanguageResultExecution timeMemory
12135003lektraInfinite Race (EGOI24_infiniterace2)C++20
100 / 100
20 ms5104 KiB
#include<bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n, q, a; cin >> n >> q; int lap = 0; const int inf = 0x3f3f3f3f; unordered_map<int, int> part; int state[n]; // in which lap they have been overtaken by Anika part.reserve(8192); memset(state, 0x3f, sizeof(state)); while(q--){ cin >> a; if(a < 0){ state[-a] = inf; } else{ if(state[a] == lap) { part[a]++; lap++; } state[a] = lap; } //cout << lap << ' ' << state[abs(a)] << '\n'; } cout << lap << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...