#876879 (C++17(clang)) No.2334 Distinct Cards

• 問題: No.2334 Distinct Cards
• ユーザー: Taiki0715
• 提出日時: 2023-06-02 21:36:19
• 言語: C++17(clang) (17.0.6 + boost 1.83.0)
• 結果: AC
• 実行時間: 33 ms / 2,000 ms
• コード長: 2,001 bytes
• コンパイル時間: 4,449 ms
• コンパイル使用メモリ: 164,804 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-06-08 22:27:42
• 合計ジャッジ時間: 4,699 ms
• ジャッジサーバーID （参考情報）: judge5 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	1 ms; 5,376 KB
testcase_07	AC	2 ms; 5,376 KB
testcase_08	AC	2 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	2 ms; 5,376 KB
testcase_12	AC	33 ms; 5,376 KB
testcase_13	AC	33 ms; 5,376 KB
testcase_14	AC	32 ms; 5,376 KB
testcase_15	AC	33 ms; 5,376 KB
testcase_16	AC	32 ms; 5,376 KB
testcase_17	AC	30 ms; 5,376 KB
testcase_18	AC	30 ms; 5,376 KB
testcase_19	AC	31 ms; 5,376 KB
testcase_20	AC	31 ms; 5,376 KB
testcase_21	AC	31 ms; 5,376 KB
testcase_22	AC	31 ms; 5,376 KB
testcase_23	AC	2 ms; 5,376 KB

ソースコード

#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <math.h>
#include <cassert>
#include <bitset>
#include <map>
#include <algorithm>
#include <iterator>
#include <string>
#include <utility>
#include <numeric>
#include <regex>
#include <complex>
#include <random>
#include <atcoder/all>
using namespace atcoder;
using namespace std;
using ll=long long;
using ull=unsigned long long;
using P=pair<ll,ll>;
template<typename T>using minque=priority_queue<T,vector<T>,greater<T>>;
template<typename T>bool chmax(T &a,const T &b){return (a<b?(a=b,true):false);}
template<typename T>bool chmin(T &a,const T &b){return (a>b?(a=b,true):false);}
template<typename T1,typename T2>ostream &operator<<(ostream &os,const pair<T1,T2>&p){os<<p.first<<' '<<p.second;return os;}
template<typename T1,typename T2>istream &operator>>(istream &is,pair<T1,T2>&p){is>>p.first>>p.second;return is;}
template<typename T> ostream &operator<<(ostream &os,const vector<T> &a){cout<<'{';for(int i=0;i<a.size();i++){cout<<a[i];if(i+1!=a.size())cout<<',';};cout<<'}';return os;}
template<typename T>istream &operator>>(istream &is,vector<T> &a){for(auto &i:a)is>>i;return is;}
#define reps(i,a,n) for(int i=(a);i<(n);i++)
#define rep(i,n) reps(i,0,n)
#define all(x) x.begin(),x.end()
ll myceil(ll a,ll b){return (a+b-1)/b;}
template<typename T1,typename ...T2>
void debug(const T1& x,const T2& ...y){
  #ifdef LOCAL
  cout<<x;
  ((cout<<' '<<y),...);
  cout<<'\n';
  #endif
}
void SOLVE();
int main(){
  #ifdef LOCAL
  clock_t start=clock();
  #endif
  int testcase=1;
  //cin>>testcase;
  for(int i=0;i<testcase;i++){
    SOLVE();
  }
  #ifdef LOCAL
  cout<<"time:";
  cout<<(clock()-start)/1000;
  cout<<"ms\n";
  #endif
}
void SOLVE(){
  int n,k;
  cin>>n>>k;
  vector<int>cnt(n,0);
  rep(i,n){
    int a;
    cin>>a;
    a--;
    cnt[a]++;
  }
  sort(all(cnt),greater<int>());
  rep(i,n){
    k-=cnt[i];
    if(k<=0){
      cout<<i+1<<endl;
      return;
    }
  }
  assert(false);
}