提出 f3d261c1-333e-4a19-bb5c-53382f30eccc

コード

#include <bits/stdc++.h>
using namespace std;
int mex(vector<int>& arr, int N)
{
    map<int, int> mp;
    for (int i = 0; i < N; i++) {
        mp[arr[i]]++;
    }
    int mex = 0;

    for (int i = 0; i <= N; i++) {
        if (mp[i] == 0) {
            mex = i;
            break;
        }
    }
    return mex;
}
int N;
int main()
{
    cin >> N;
    vector<int> a(N);
    for(int i=0;i<N;i++){
        cin >> a[i];
    }
  
    cout <<mex(a, N) << endl;
    return 0;
}

結果

問題	点数	言語	結果	実行時間	メモリ
F - TLE	100	C++	AC	53 ms	8408 KiB