パ研合宿2021 第2日「SpeedRun」から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
「競技プログラミング」を略して、「競プロ」などと呼ばれています。
#D - 選択問題の正答はすべて同じ選択肢で…
https://atcoder.jp/contests/pakencamp-2021-day2/tasks/pakencamp_2021_day2_d
僕が作成、提出したコードは、以下のとおりです。
/* AtCoder Problems in C++ #D - 選択問題の正答はすべて同じ選択肢で… https://atcoder.jp/contests/pakencamp-2021-day2/tasks/pakencamp_2021_day2_d 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; int main(void){ ll n,m; cin>>n>>m; map<ll,ll> cnt; for(ll i=0;i<n;i++){ ll a; cin>>a; cnt[a]++; } ll minimum=1000000000,maximum=-1000000000; if(cnt.size()<m){ minimum=0; }else{ for(auto i : cnt){ minimum=min(minimum,i.second); } } for(auto i : cnt){ maximum=max(maximum,i.second); } cout<<minimum<<" "<<maximum<<"\n"; return 0; }