提出 #908444


ソースコード 拡げる

#include "bits/stdc++.h"

using namespace std;

int arr[26];

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);

	int n, k;
	cin >> n >> k;

	for (int i = 0; i < n;i++) {
		string t;
		cin >> t;
		arr[t[0] - 'A']--;
	}

	sort(arr,arr+27);

	int ans = -1;
	bool f = true;
	while (f) {
		ans++;
		int c = 0;
		f = false;
		for (int i = 0; i < 26; i++) {
			if (arr[i] != 0) {
				c++;
				arr[i]++;
			}
			if (c == k) {
				f = true;
				break;
			}
		}
	}

	cout << ans << endl;

	return 0;

}

提出情報

提出日時
問題 B - 作問委員会
ユーザ anzg78
言語 C++14 (GCC 5.4.1)
得点 0
コード長 542 Byte
結果 WA
実行時間 4 ms
メモリ 256 KiB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
AC × 13
WA × 19
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample.txt AC 3 ms 256 KiB
01_sample.txt AC 3 ms 256 KiB
corner_case_20.txt AC 3 ms 256 KiB
corner_case_21.txt AC 3 ms 256 KiB
corner_case_22.txt AC 3 ms 256 KiB
corner_case_23.txt AC 3 ms 256 KiB
corner_case_24.txt AC 4 ms 256 KiB
corner_case_25.txt AC 4 ms 256 KiB
corner_case_26.txt AC 4 ms 256 KiB
corner_case_27.txt AC 4 ms 256 KiB
corner_case_28.txt AC 4 ms 256 KiB
corner_case_29.txt AC 4 ms 256 KiB
random_case_00.txt WA 4 ms 256 KiB
random_case_01.txt WA 4 ms 256 KiB
random_case_02.txt AC 4 ms 256 KiB
random_case_03.txt WA 4 ms 256 KiB
random_case_04.txt WA 4 ms 256 KiB
random_case_05.txt WA 4 ms 256 KiB
random_case_06.txt WA 4 ms 256 KiB
random_case_07.txt WA 4 ms 256 KiB
random_case_08.txt WA 4 ms 256 KiB
random_case_09.txt WA 4 ms 256 KiB
random_case_10.txt WA 4 ms 256 KiB
random_case_11.txt WA 4 ms 256 KiB
random_case_12.txt WA 4 ms 256 KiB
random_case_13.txt WA 4 ms 256 KiB
random_case_14.txt WA 4 ms 256 KiB
random_case_15.txt WA 4 ms 256 KiB
random_case_16.txt WA 4 ms 256 KiB
random_case_17.txt WA 4 ms 256 KiB
random_case_18.txt WA 4 ms 256 KiB
random_case_19.txt WA 4 ms 256 KiB