Submission #1204384

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
#include<functional>
#include<map>
#include<cstring>
#include<unordered_map>
#include<set>
#include<string.h>
#include<random>
#include<limits.h>
using namespace std;

int a[26];
signed main() {
	int b, c; cin >> b >> c;
	for (int d = 0; d < b; d++) {
		string e; cin >> e;
		a[e[0] - 'A']++;
	}
	int s = 0, g = 1 << 29;
	while (g - s > 1) {
		int t = (s + g) / 2;
		int k = 0;
		for (int i = 0; i < b; i++) {
			k += min(t, a[i]);
		}
		if (k >= c*t)s = t;
		else g = t;
	}
	cout << s << endl;
}

Submission Info

Judge Result