問題一覧 > 通常問題

No.706 多眼生物の調査

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 339
作問者 : gotutiyangotutiyan / テスター : cielciel
2 ProblemId : 1927 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-07-11 00:53:12

問題文

ある惑星には、目の数が様々な生物が存在しています。この生物を研究している学者は、目の個数の分布を調べるため、とりあえず生物の目の数だけ「^」を用いて表していくことにしました。
例えば目の数が2つの時、「(^^)」、5つの時、「(^^^^^)」です。
N匹の中で最も多く確認された目の数(最頻値)を出力してください。(最大値ではありません。)
求める答えが複数ある場合、より大きいほうを出力してください。

入力

N
S1
S2
....
Sn

調べた生物の数Nと、続くN行に(^^)のような図S1,S2....Snが与えられます。
1<=N<=1000
2<=|S|<=1000

出力

最もよく確認された目の数を出力してください。 最後に改行してください。

サンプル

サンプル1
入力
5
(^^)
(^^^)
(^^)
(^^^)
(^^)
出力
2

目の数が2つの個体が3匹、3つの個体が2匹確認できたので、2つの目が一番多く確認されました。

サンプル2
入力
1
(^^^^^)
出力
5

サンプル3
入力
10
(^^)
(^)
(^^^^^^)
(^^^^)
(^^^^)
(^^^^^^^^^^)
(^^^)
(^^^^^^^)
(^^^^^^^^^^^)
(^^^^^^)
出力
6

目が4つの個体と6つの個体が2匹ずつ確認でき、それ以外の目の数については1匹ずつですが、目の数が多いほうが答えになるので6です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。