#cf2015morningeasyc. [cf_2015_morning_easy_c]ヘイホー君と最終試験
[cf_2015_morning_easy_c]ヘイホー君と最終試験
問題文
Codefes大学の競技プログラミングの授業では、成績評価のために、 回の試験を行うことにしています。 各試験での成績は、 以上 以下の整数値です。 個の試験成績のうち、上位 個の平均が 点以上であれば、めでたく単位が認定されます。 上位 個の平均が 点未満の場合には不合格となり、単位は認定されません。
回の試験を終えたヘイホー君は、最終試験に臨もうとしています。 最終試験を除く 回の試験におけるヘイホー君の成績は、それぞれ , , …, 点でした。 ヘイホー君は、最終試験で何点以上取れば単位が認定されるでしょうか?
入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には、整数 , , , が、空白区切りで与えられる。 ここで、 は試験の回数、 は成績評価に用いる試験の個数、 は各試験の満点、 は単位認定に必要な平均点を表す。
- 行目以降の 行には、整数 が与えられる。これは 回目の試験におけるヘイホー君の成績を表す。
- が与えられないことに注意せよ。
出力
出力は 行からなる。
- 最終試験の結果が何点であってもヘイホー君に単位が認定されるならば、 を出力せよ。
- 最終試験の結果が何点であってもヘイホー君に単位が認定されないならば、 を出力せよ。
- どちらでもない場合、ヘイホー君が最終試験で取る必要のある最低点を出力せよ。
いずれの場合も、出力の末尾には改行をいれること。
入力例1
出力例1
ヘイホー君が最終試験で 点を取った場合、上位 個の平均は となり、単位が認定されます。 もちろん、 点以上取っても単位は認定されます。 一方、 点以下の場合には単位が認定されません。
入力例2
出力例2
最終試験で 点でも単位が認定されます。
入力例3
出力例3
残念ながら、最終試験が満点でも単位は認定されません。
入力例4
出力例4
大きな数が入力されることもあります。オーバーフローに注意しましょう。