Submission #1245174


Source Code Expand

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
#include<set>
#include<unordered_map>
#include<string.h>
#include<stack>
#include<functional>
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 ans = 0;
	while (1) {
		sort(a, a + 26, greater<int>());
		for (int i = 0; i < c; i++) {
			if (!a[i]) { cout << ans << endl; return 0; }
			a[i]--;
		}
		ans++;
	}
}

Submission Info

Submission Time
Task B - Problem Committee
User naoki2016
Language C++14 (GCC 5.4.1)
Score 100
Code Size 550 Byte
Status AC
Exec Time 9 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 32
Set Name Test Cases
All 00_sample.txt, 01_sample.txt, corner_case_20.txt, corner_case_21.txt, corner_case_22.txt, corner_case_23.txt, corner_case_24.txt, corner_case_25.txt, corner_case_26.txt, corner_case_27.txt, corner_case_28.txt, corner_case_29.txt, random_case_00.txt, random_case_01.txt, random_case_02.txt, random_case_03.txt, random_case_04.txt, random_case_05.txt, random_case_06.txt, random_case_07.txt, random_case_08.txt, random_case_09.txt, random_case_10.txt, random_case_11.txt, random_case_12.txt, random_case_13.txt, random_case_14.txt, random_case_15.txt, random_case_16.txt, random_case_17.txt, random_case_18.txt, random_case_19.txt
Case Name Status Exec Time Memory
00_sample.txt AC 1 ms 256 KB
01_sample.txt AC 1 ms 256 KB
corner_case_20.txt AC 1 ms 256 KB
corner_case_21.txt AC 1 ms 256 KB
corner_case_22.txt AC 1 ms 256 KB
corner_case_23.txt AC 1 ms 256 KB
corner_case_24.txt AC 9 ms 256 KB
corner_case_25.txt AC 9 ms 256 KB
corner_case_26.txt AC 9 ms 256 KB
corner_case_27.txt AC 9 ms 256 KB
corner_case_28.txt AC 9 ms 256 KB
corner_case_29.txt AC 9 ms 256 KB
random_case_00.txt AC 9 ms 256 KB
random_case_01.txt AC 9 ms 256 KB
random_case_02.txt AC 9 ms 256 KB
random_case_03.txt AC 9 ms 256 KB
random_case_04.txt AC 9 ms 256 KB
random_case_05.txt AC 9 ms 256 KB
random_case_06.txt AC 9 ms 256 KB
random_case_07.txt AC 9 ms 256 KB
random_case_08.txt AC 9 ms 256 KB
random_case_09.txt AC 9 ms 256 KB
random_case_10.txt AC 9 ms 256 KB
random_case_11.txt AC 9 ms 256 KB
random_case_12.txt AC 9 ms 256 KB
random_case_13.txt AC 9 ms 256 KB
random_case_14.txt AC 9 ms 256 KB
random_case_15.txt AC 9 ms 256 KB
random_case_16.txt AC 9 ms 256 KB
random_case_17.txt AC 9 ms 256 KB
random_case_18.txt AC 9 ms 256 KB
random_case_19.txt AC 9 ms 256 KB