← 返回题目列表

AtCoder · cf_2015_morning_easy_c

C. 平步君和期末考试

中文机器翻译题面 查看原题

問題文

在 Codefes 大学的竞争性编程课程中,为了进行成绩评估, 我们计划进行N 测试。 每次考试的结果是 小于或等于0 以上 M 的整数值。 N 考试成绩中,最高 K 的平均值 如果您获得至少 R 积分,您的学分将获得批准。 顶部 如果您的分数低于 K 的平均值 如果您获得至少 R ,您将无法通过考试,并且您的学分将不被认可。 完成

N-1 考试后,Heiho即将参加期末考试。 不包括期末考试 N-1 Hayho先生在测试中的表现是 S_1, S_2, …, S_{N-1} 这是一个要点。 Hayho先生,您期末考试需要考到多少分才能获得学分批准?


入力

输入将以以下格式从标准输入给出。

N K M R
S_1
S_2
:
S_{N-1}
  • 1 行包含一个整数 给出了 N (1 ≦ N ≦ 100), K (1 ≦ K ≦ N), M (1 ≦ M ≦ 10^9), R (0 ≦ R ≦ M) 用空格分隔。 在这里,N 是测试次数,K 是用于绩效评估的考试数量,M 是每次考试的满分,R 代表信用认可所需的平均分数。 从
  • 2 行开始 N-1 行包含一个整数 S_i (0 ≦ S_i ≦ M) 。这是 i 代表 Heiho 在第一次考试中的表现。 请注意,未给出
  • S_N 。

出力

输出是 由 1 行组成。

  • 无论期末考试得多少分,如果黑凤得到了学分,0 。
  • 无论期末考试考了多少分,如果黑凤没有获得学分,-1 。
  • 如果两者都没有,请打印 Heiho 期末考试所需的最低分数。

无论哪种情况,请在输出末尾包含换行符。


入力例1

5 3 100 60
86
23
49
39

出力例1

45

嘿何期末考试 45 如果你得分,你的排名就会更高。 3 的平均值是 (86+49+45)/3=60 并且该单位将获得认证。 当然,46 即使您获得超过 1 分,积分也会被认可。 另一方面, 如果分数低于44 ,学分将不被认可。


入力例2

5 3 100 60
92
100
95
99

出力例2

0

期末考试中 0 积分也将被视为积分。


入力例3

5 3 100 60
18
42
29
31

出力例3

-1

不幸的是,即使您在期末考试中获得满分,您的学分也不会被认可。


入力例4

13 10 1000000000 645245296
492014535
611893452
729291030
392019922
293849201
474839528
702912832
341845861
102495671
908590572
812912432
129855439

出力例4

986132796

可以输入较大的数字。小心溢出。