\(N\) 問のうち、難易度 \(1\) から \(8\) の問題がそれぞれ何問あるかを求め、これを \(C_1,\ldots,C_8\) とします。 コンテストを \(k\) 回開くためには、どの難易度の問題も \(k\) 問以上必要です。よって、開催可能な最大回数は \(\min(C_1,\ldots,C_8)\) となります。

実装例(C++)

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin >> n;
	vector<int>cnt(9);
	for(int i=0;i<n;i++){
		int t;
		cin >> t;
		cnt[t]++;
	}
	int ans=cnt[1];
	for(int i=2;i<=8;i++)ans=min(ans,cnt[i]);
	cout << ans << endl;
}

実装例(Python)

input()
A=list(map(int,input().split()))
cnt=[0]*9
for a in A:
  cnt[a]+=1
print(min(cnt[1:]))