Submission #1221329

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221329		lorenzo-frittoli	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	31 ms	1224 KiB

Main

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
  int N, Q; cin >> N >> Q;
  vector<bool> im_in_front(N, false);
  vector<int> laps(N, 0);
  while (Q--) {
    int raw; cin >> raw;
    int i = abs(raw) - 1;
    bool im_surpassing = raw > 0;

    if (im_in_front[i] && im_surpassing) laps[i]++;

    im_in_front[i] = im_surpassing;
  }
  cout << *max_element(laps.begin(), laps.end()) << endl;
}

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