Submission #20724236

---

Source Code Expand

/** author: samari06,  created: 06.03.2021 22:07:50 **/
#include <bits/stdc++.h>
#define REP(i, N) for(int i = 0; i < (int)N; i++)
#define CREP(i, l, r) for(int i = l; i <= r; i++)
using namespace std;
typedef long long ll;
const int INF = 1000000010;      // > 10^9,


int main(){
    int n,m; cin >> n >> m;
    vector<int> a(n);
    REP(i,n) scanf("%d",&a[i]);

    set<int> st;
    REP(i,n+2) st.insert(i);
    vector<int> ch(n+2,0);
    REP(i,m-1){
        auto itr = st.find(a[i]);
        if(itr != st.end()) st.erase(itr);
        else ch[a[i]]++;
    }
    int res = INF;
    CREP(i,m-1,n-1){
        auto itr = st.find(a[i]);
        if(itr != st.end()) st.erase(itr);
        else ch[a[i]]++;

        auto itr2 = st.begin();
        res = min(res, *itr2);

        //auto itr3 = st.find(a[i]);
        if(ch[a[i-m+1]] == 0) st.insert(a[i-m+1]);
        else ch[a[i-m+1]]--;
    }

    cout << res;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   13 |     REP(i,n) scanf("%d",&a[i]);
      |              ~~~~~^~~~~~~~~~~~

Judge Result