import java.util.*; public class Theatre { public static void main(String[] args) { // ТЕСТ // String[][] sessions = new String[5][]; // sessions[0] = new String[]{"A 3", "B 12", "C 6", "A 9", "B 12", "C 12", "D 3", "B 9", "D 3", "B 12", "B 9", "C 6"}; // sessions[1] = new String[]{"A 9", "A 9", "B 6", "C 3", "D 12", "A 9", "B 6"}; // sessions[2] = new String[]{"A 9", "B 6"}; // sessions[3] = new String[]{"D 12"}; // sessions[4] = new String[]{}; Scanner inpTest = new Scanner(System.in); int tests = inpTest.nextInt(); String[][] sessions = new String[tests][]; for (int i = 0; i < tests; i++) { Scanner inpRequests = new Scanner(System.in); int requests = inpRequests.nextInt(); if (requests == 0) { sessions[i] = new String[requests]; } for (int j = 0; j < requests; j++) { if (j == 0) { sessions[i] = new String[requests]; } Scanner inpSession = new Scanner(System.in); String session = inpSession.nextLine(); sessions[i][j] = session; } } int totalCost = 0; for (String[] session : sessions) { Map day = counter(session); List employeeByKey = new ArrayList<>(day.values()); Collections.sort(employeeByKey); int c = 0; int total = 0; for (int j : employeeByKey) { if (j != 0) { switch (c) { case (0): total += j * 25; break; case (1): total += j * 50; break; case (2): total += j * 75; break; case (3): total += j * 100; break; } } else { total -= 100; } c++; } totalCost += total; System.out.println(total); } System.out.println(totalCost); } private static Map counter(String[] session) { Map template = new HashMap<>(); template.put("A 12", 0); template.put("A 3", 0); template.put("A 6", 0); template.put("A 9", 0); template.put("B 12", 0); template.put("B 3", 0); template.put("B 6", 0); template.put("B 9", 0); template.put("C 12", 0); template.put("C 3", 0); template.put("C 6", 0); template.put("C 9", 0); template.put("D 12", 0); template.put("D 3", 0); template.put("D 6", 0); template.put("D 9", 0); for (String s : session) { template.put(s, template.get(s) + 1); } String keyA = dict(template, "A 12", "A 3", "A 6", "A 9"); String keyB = dict(template, "B 12", "B 3", "B 6", "B 9"); String keyC = dict(template, "C 12", "C 3", "C 6", "C 9"); String keyD = dict(template, "D 12", "D 3", "D 6", "D 9"); Map result = new HashMap<>(); if (keyA.equals("")) { result.put("A 12", 0); } else { result.put(keyA, template.get(keyA)); } if (keyB.equals("")) { result.put("B 12", 0); } else { result.put(keyB, template.get(keyB)); } if (keyC.equals("")) { result.put("C 12", 0); } else { result.put(keyC, template.get(keyC)); } if (keyD.equals("")) { result.put("D 12", 0); } else { result.put(keyD, template.get(keyD)); } return result; } private static String dict(Map template, String s, String s2, String s3, String s4) { Map word = new HashMap<>(); word.put(s, template.get(s)); word.put(s2, template.get(s2)); word.put(s3, template.get(s3)); word.put(s4, template.get(s4)); return lonG(word); } private static String lonG(Map template) { String k = ""; int v = 0; for (String key : template.keySet()) { if (template.get(key) > v) { v = template.get(key); k = key; } } return k; } }