003 - 確率ゲー

時間制限 1 秒 / メモリ制限 64 MB / 得点 30 / x 3 /


TLE
1sec
MLE
64MB
得点
30

問題

とある盤上の世界のとある人類種の国に引きニートでゲーマーな仕事をしない王様で有名な私のマスター(『 』兄妹)がおりました。ある日、過労死寸前のドラちゃん(捨て歩)はマスターに仕事をさせるためにゲームを仕掛けました。
0 〜 n までの数字が書かれた札をそれぞれ m 枚用意し山札を作ります。そしてあらかじめ o 枚を開示しておき、山札をめくった時にどの数字が書かれた札が出るかを予想するというゲームでございます。
まあ、普通にゲームをしてドラちゃんがマスターに勝てるはずはないでしょう。そこで最も出る確率が高い数字と確率をドラちゃんに教えてあげてもらえないでしょうか?



「もちろん手伝ってくださりますよね?(威圧)」

入力

n m o
c0
 :  
 :  
 :
co-1

1 行目に整数 n とそれぞれの札の枚数を表す整数 m 、開示されている札の枚数を表す整数 o が与えられる。

2 行目以降に開示されている札の数字を表す整数 c が与えられる。

出力

最も出る確率が高い数字とその百分率(小数点以下切り捨て・単位[%]をつける)、百分率にする前の実数(小数点第3位以下切り捨て)をそれぞれ空白区切り出力せよ。(確率が0でも出力)
もし、答えが複数ある場合は全てを小さい数字から順に改行区切りで出力せよ。出力の最後に改行を入れることも忘れずに。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ n , m ≦ 100
  • 0 ≦ o(n + 1) * m

入出力例

入力例1

5 1 4
1
4
2
0

出力例1

3 50% 0.5
5 50% 0.5

入力例2

6 2 6
1
3
2
3
2
1

出力例2

0 25% 0.25
4 25% 0.25
5 25% 0.25
6 25% 0.25

ジブリールのコメント

「許容誤差はないのか」ですか。はて?この問題は誤差が生じないはずなのですが?
「だったらなぜ正解しないのか」?それは単純にあなたが読み落としている、もしくは誤解しているからではないでしょうか?もう一度問題をよく読んでみたらわかるかもしれませんよ?