Codeforces round 1100(B. Build a Contest)

///Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int main()

{

    ll n,m,num;

    cin>>n>>m;

    vector<ll>vec[n+5];

    ll vis[m+2],pq,sz=m;

    for(ll i=1; i<=m; i++)

        cin>>num,vec[num].push_back(i),vis[i]=0;

    for(ll i=1; i<=n; i++)

        pq=vec[i].size(),sz=min(sz,pq);

    for(ll i=0; i<sz; i++)

    {

        ll fi=-1;

        for(ll j=1; j<=n; j++)

            pq=vec[j][i],fi=max(fi,pq);

        vis[fi]=1;

    }

    for(ll i=1;i<=m;i++) cout<<vis[i];

    cout<<endl;

    return 0;

}

///Alhamdulillah

Problem Link:https://codeforces.com/problemset/problem/1100/B