Submission #1323060

#TimeUsernameProblemLanguageResultExecution timeMemory
1323060husuuuInfinite Race (EGOI24_infiniterace2)C++20
0 / 100
43 ms1948 KiB
#include<bits/stdc++.h> using namespace std; int main(){ int n , q ; cin >> n >> q ; vector<int>a(q) ; for(int &i : a) cin >> i ; int r = 0 ; int cur = 0; vector<int>last(q , -2) ; for(int i = 0 ; i < q ; i ++) { if(a[i] < 0) { last[-a[i]] = -1 ; } else { if(last[a[i]] >= cur) { r ++ ; cur = i ; last[a[i]] = i ; } else { last[a[i]] = i ; } } } cout << r << endl ; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...