Submission #2196956


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.InputMismatchException;
import java.util.Map;
import java.util.StringTokenizer;
import java.util.TreeMap;

public class Main {

	public static void main(String[] args) throws IOException {
		InputStream inputStream = System.in;
		OutputStream outputStream = System.out;
		InputReader in = new InputReader(inputStream);
		PrintWriter out = new PrintWriter(outputStream);
		TaskX solver = new TaskX();
		solver.solve(1, in, out);
		out.close();
	}

	static class TaskX {
		public void solve(int testNumber, InputReader in, PrintWriter out) {

			int n = in.nextInt();
			String[] c = in.nextString().split("");
			int[] map = new int[4];

			for (int i = 0; i < n; i++) {
				map[Integer.valueOf(c[i])-1]++;
			}
			Arrays.sort(map);
			out.println(map[3] + " " + map[0]);

		}
	}

	static class ArrayUtils {
		public static Map<String, Integer> getCountMap(String[] array) {
			Map<String, Integer> map = new TreeMap<>();
			for (String x : array)
				map.merge(x, 1, Integer::sum);
			return map;
		}
	}

	static class InputReader {
		BufferedReader in;
		StringTokenizer tok;

		public String nextString() {
			while (!tok.hasMoreTokens()) {
				try {
					tok = new StringTokenizer(in.readLine(), " ");
				} catch (IOException e) {
					throw new InputMismatchException();
				}
			}
			return tok.nextToken();
		}

		public int nextInt() {
			return Integer.parseInt(nextString());
		}

		public long nextLong() {
			return Long.parseLong(nextString());
		}

		public int[] nextIntArray(int n) {
			int[] res = new int[n];
			for (int i = 0; i < n; i++) {
				res[i] = nextInt();
			}
			return res;
		}

		public long[] nextLongArray(int n) {
			long[] res = new long[n];
			for (int i = 0; i < n; i++) {
				res[i] = nextLong();
			}
			return res;
		}

		public InputReader(InputStream inputStream) {
			in = new BufferedReader(new InputStreamReader(inputStream));
			tok = new StringTokenizer("");
		}

	}

}

Submission Info

Submission Time
Task A - センター採点
User tutuz
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 2235 Byte
Status AC
Exec Time 77 ms
Memory 23508 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 30
Set Name Test Cases
All 00_sample1.txt, 00_sample2.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_all_1.txt, 02_all_2.txt, 02_all_3.txt, 02_all_4.txt, 03_mini_1.txt, 03_mini_2.txt, 03_mini_3.txt, 03_mini_4.txt
Case Name Status Exec Time Memory
00_sample1.txt AC 76 ms 16084 KB
00_sample2.txt AC 75 ms 19284 KB
01_rnd_00.txt AC 75 ms 16980 KB
01_rnd_01.txt AC 73 ms 17876 KB
01_rnd_02.txt AC 76 ms 19796 KB
01_rnd_03.txt AC 77 ms 19284 KB
01_rnd_04.txt AC 77 ms 19540 KB
01_rnd_05.txt AC 74 ms 21460 KB
01_rnd_06.txt AC 75 ms 19540 KB
01_rnd_07.txt AC 77 ms 22868 KB
01_rnd_08.txt AC 76 ms 21588 KB
01_rnd_09.txt AC 74 ms 20820 KB
01_rnd_10.txt AC 74 ms 21076 KB
01_rnd_11.txt AC 76 ms 23508 KB
01_rnd_12.txt AC 76 ms 19028 KB
01_rnd_13.txt AC 77 ms 20820 KB
01_rnd_14.txt AC 75 ms 19284 KB
01_rnd_15.txt AC 74 ms 20308 KB
01_rnd_16.txt AC 72 ms 21460 KB
01_rnd_17.txt AC 77 ms 21332 KB
01_rnd_18.txt AC 77 ms 19412 KB
01_rnd_19.txt AC 76 ms 19156 KB
02_all_1.txt AC 74 ms 19284 KB
02_all_2.txt AC 75 ms 18772 KB
02_all_3.txt AC 75 ms 19028 KB
02_all_4.txt AC 76 ms 20052 KB
03_mini_1.txt AC 74 ms 20692 KB
03_mini_2.txt AC 75 ms 19284 KB
03_mini_3.txt AC 74 ms 19412 KB
03_mini_4.txt AC 74 ms 19028 KB