Submission #908868

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		////////////////////////////////////
		
		int n = sc.nextInt();
		int k = sc.nextInt();
		int[] alphabet = new int[26];
		int[] memory = new int[k];
		String s;
		char c;
		int m;
		int x;
		int y;
		int cnt = 0;
		boolean flag = true;
		
		for (int i=0; i<n; i++) {
			s = sc.next();
			c = s.charAt(0);
			m = (int) (c - 'A');
			alphabet[m]++;
		}
		
		
		while (flag) {
			Arrays.sort(alphabet);
			x=0;
			y=0;
			flag = false;
			for (int i=25; i>=0; i--) {
				if (alphabet[i]>0) {
					memory[y++]=i;
					x++;
					if (x==k) {
						flag = true;
						cnt++;
						for (int mem: memory) {
							alphabet[mem]--;
						}
						break;
					}
				}
			}
		}
		
		System.out.println(cnt);
		
		////////////////////////////////////
		sc.close();
	}
}

Submission Info

Submission Time
Task B - Problem Committee
User shuh7
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 965 Byte
Status AC
Exec Time 246 ms
Memory 18688 KiB

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 146 ms 10192 KiB
01_sample.txt AC 127 ms 9680 KiB
corner_case_20.txt AC 139 ms 9684 KiB
corner_case_21.txt AC 125 ms 9684 KiB
corner_case_22.txt AC 128 ms 9676 KiB
corner_case_23.txt AC 126 ms 9800 KiB
corner_case_24.txt AC 232 ms 18484 KiB
corner_case_25.txt AC 208 ms 18124 KiB
corner_case_26.txt AC 204 ms 18336 KiB
corner_case_27.txt AC 219 ms 18512 KiB
corner_case_28.txt AC 220 ms 18688 KiB
corner_case_29.txt AC 204 ms 17868 KiB
random_case_00.txt AC 217 ms 18500 KiB
random_case_01.txt AC 226 ms 18324 KiB
random_case_02.txt AC 218 ms 18212 KiB
random_case_03.txt AC 215 ms 18516 KiB
random_case_04.txt AC 208 ms 17520 KiB
random_case_05.txt AC 215 ms 18288 KiB
random_case_06.txt AC 205 ms 17936 KiB
random_case_07.txt AC 246 ms 18144 KiB
random_case_08.txt AC 207 ms 17964 KiB
random_case_09.txt AC 208 ms 18088 KiB
random_case_10.txt AC 223 ms 18552 KiB
random_case_11.txt AC 219 ms 18284 KiB
random_case_12.txt AC 223 ms 18588 KiB
random_case_13.txt AC 220 ms 18084 KiB
random_case_14.txt AC 208 ms 17556 KiB
random_case_15.txt AC 222 ms 18532 KiB
random_case_16.txt AC 219 ms 18468 KiB
random_case_17.txt AC 217 ms 18384 KiB
random_case_18.txt AC 215 ms 18092 KiB
random_case_19.txt AC 206 ms 18204 KiB