HHKB プログラミングコンテスト ２０２０ C - Neq Min

問題文について考えたこと

問題文へ

0以上の整数でp1からpiのいずれとも等しくない値ということから、i-1までに使用された整数を保存しておこうと考えました。

#define _GIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define all(v) v.begin(), v.end()
using namespace std;
using ll = long long;
using P = pair<int, int>;
const double EPS = 1e-10;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
const ll INF = (1LL<<62) - (1LL<<31);
const ll MOD = 1000000007;


int main(void) {
  int N;
  cin >> N;
  vector<int> p(N);
  rep(i, N) cin >> p[i];

  int ans = 0;
  vector<bool> used(200010, false);
  rep(i, N) {
    used[p[i]] = true;
    while (used[ans]) ++ans;
    cout << ans << endl;
  }

  
  return 0;
}