← 返回题目列表

AtCoder · arc001_1

A. 中心得分

中文机器翻译题面 查看原题

問題文

高桥参加了国家中心考试。
国家中心考试每一题都是 最多有 1 到 4 个选项。高桥学得不多,所以所有题都选择了同一个选项。
考试结束后,高桥得到了国家中心考试的答案,但他忘记了自己选择了哪个数字。然而,高桥很担心自己的成绩。
那么,对于高桥君,求高桥君能够正确回答的最大和最小可能问题数。

入力

输入按以下格式给出。
N
c_1c_2c_3…c_N
  • 1 行是一个整数,代表国家中心考试的题数。 N (1 ≦ N ≦ 100)。
  • 2 线代表国家中心测试的答案。 N 给出一个字符串。这个字符串的 i 文字目 (1 ≦ i ≦ N) 字符 c_i (c_i 满足 1、2、3、4 ) 是 第i 题的正确答案是 c_i 。

出力

输入 Takahashi 将正确回答的最大和最小可能问题数,以空格分隔。 当选择 1 行输出。 从

入力例 1

9
131142143

出力例 1

4 1
  • 選択肢 1 时,高桥正确回答的问题数为 4 问题,这是最大正确答案数。
  • 選択肢 2 时,高桥正确回答的问题数为 1 问题,这是最少正确答案数。

入力例 2

20
12341234123412341234

出力例 2

5 5
  • 1,2,3,4 无论您选择哪个选项,正确答案的数量为 5 问题,高桥能正确回答的最小和最大问题数都是 5 。

入力例 3

4
1111

出力例 3

4 0