other/mex.hpp

• View this file on GitHub
• Last update: 2023-10-17 07:10:25+09:00
• Include: #include "other/mex.hpp"

Required by

• game/number_and_star.hpp
• game/solve_partizan_game.hpp
• string/inverse_manacher.hpp

Verified with

• test/1_mytest/partizan.test.cpp

Code

int mex(const vc<int>& A) {
  int n = len(A);
  vc<bool> aru(n + 1);
  for (auto& x: A)
    if (x < n) aru[x] = 1;
  int mex = 0;
  while (aru[mex]) ++mex;
  return mex;
}

#line 1 "other/mex.hpp"
int mex(const vc<int>& A) {
  int n = len(A);
  vc<bool> aru(n + 1);
  for (auto& x: A)
    if (x < n) aru[x] = 1;
  int mex = 0;
  while (aru[mex]) ++mex;
  return mex;
}

Back to top page