Submission #1204386


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 < 26; i++) {
			k += min(t, a[i]);
		}
		if (k >= c*t)s = t;
		else g = t;
	}
	cout << s << endl;
}

Submission Info

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

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 12
WA × 20
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 WA 1 ms 256 KB
corner_case_23.txt AC 1 ms 256 KB
corner_case_24.txt AC 8 ms 256 KB
corner_case_25.txt AC 8 ms 256 KB
corner_case_26.txt WA 8 ms 256 KB
corner_case_27.txt WA 8 ms 256 KB
corner_case_28.txt AC 8 ms 256 KB
corner_case_29.txt AC 8 ms 256 KB
random_case_00.txt WA 8 ms 256 KB
random_case_01.txt WA 8 ms 256 KB
random_case_02.txt AC 9 ms 256 KB
random_case_03.txt WA 9 ms 256 KB
random_case_04.txt AC 8 ms 256 KB
random_case_05.txt WA 8 ms 256 KB
random_case_06.txt WA 8 ms 256 KB
random_case_07.txt WA 8 ms 256 KB
random_case_08.txt WA 8 ms 256 KB
random_case_09.txt WA 8 ms 256 KB
random_case_10.txt WA 8 ms 256 KB
random_case_11.txt WA 8 ms 256 KB
random_case_12.txt AC 8 ms 256 KB
random_case_13.txt WA 8 ms 256 KB
random_case_14.txt WA 8 ms 256 KB
random_case_15.txt WA 8 ms 256 KB
random_case_16.txt WA 8 ms 256 KB
random_case_17.txt WA 8 ms 256 KB
random_case_18.txt WA 8 ms 256 KB
random_case_19.txt WA 9 ms 256 KB