No.706 多眼生物の調査
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 339
作問者 : gotutiyan / テスター : ciel
タグ : / 解いたユーザー数 339
作問者 : gotutiyan / テスター : ciel
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。