第 001 场 AtCoder Regular Contest
A
统一考试评分
センター採点
AtCoder
未评级
原题
←B →

统一考试评分AI (CI翻译)

Problem Statement

题目描述

AI (CI翻译)

高橋君はセンター試験を受けました。 センター試験の各々の問題は $1$ から $4$ までの選択肢があります。高橋君はあまり勉強をしていなかったので、全ての問題で同じ選択肢を選びました。 試験終了後、センター試験の解答が与えられましたが、高橋君は何番を選んだのかを忘れてしまいました。しかし、高橋君は自分の点数が気になります。 そこで、高橋君のため、高橋君が正解する問題の数として考えられる最大と最小の数を求めなさい。

高桥参加了统一考试。统一考试的每道题都有 $1$ 到 $4$ 个选项。由于高桥没怎么学习,所以他在所有题目中都选择了相同的选项。考试结束后,统一考试的答案公布了,但高桥忘记了自己选择的是第几个选项。不过,高桥很在意自己的分数。因此,请求出高桥答对题目数可能的最大值和最小值。AI (CI翻译)

Input

输入格式

AI (CI翻译)

入力は以下の形式で与えられる。 $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$ であったことを表す。

输入格式如下。$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$。AI (CI翻译)

Output

输出格式

AI (CI翻译)

高橋君が正解する問題の数として考えられる最大と最小の数を空白区切りで $1$ 行に出力せよ。

在一行中以空格分隔,输出高桥答对题目数可能的最大值和最小值。AI (CI翻译)

样例

Input #1
9
131142143
Output #1
4 1
- 選択肢 $1$ を選ぶ時、高橋君が正解する問題の数は $4$ 問となり、これが最大の正解数です。 - 選択肢 $2$ を選ぶ時、高橋君が正解する問題の数は $1$ 問となり、これが最小の正解数です。 ---
Input #2
20
12341234123412341234
Output #2
5 5
$1,2,3,4$ のいずれの選択肢を選んだ場合も、正答数は $5$ 問であり、高橋君が正解する問題の数の最小と最大の数はいずれも $5$ となります。 ---
Input #3
4
1111
Output #3
4 0
题目信息
题号
arc001_1
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。