Utility/Mex.cpp

• View this file on GitHub
• Last update: 2020-10-18 11:21:32+09:00

Code

#pragma once

template <class T> int mex(const T& a) {
	int x = 0;
	for (int i : a) {
		if (x < i) break;
		if (i == x) x++;
	}
	return x;
}

#line 2 "Utility/Mex.cpp"

template <class T> int mex(const T& a) {
	int x = 0;
	for (int i : a) {
		if (x < i) break;
		if (i == x) x++;
	}
	return x;
}

Back to top page