33OJ
登录 注册

B. 分数划分

    传统题 1000ms 512MiB

分数划分

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

今天是一个吉祥的日子,考试成绩公布了。

题目描述

这个班上有 nn 名同学,每个同学的分数为 aia_i 。有一位好老师决定确立一个分数线划分一下同学们的分数。设立一个分数线 kk ,每位同学的得分将变为 max(0,ai−k)max(0,a_i-k) 。老师希望 kk 越大越好,但也不能让全班分数太低,于是决定在 kk 最大的情况下,所有同学的新分数之和要大于等于 mm 。

输入格式

输入 n,mn,m。

下来 nn 个整数 aia_i 。

输出格式

求最大且满足条件的 kk ,如果没有符合要求的答案输出-1。

4 7
20 15 10 17
15

数据规模与约定

对于 100%100\% 的数据,1≤n≤106,0≤hi,m≤1091 \le n \le 10^6,0\le h_i,m\le 10^9。

【Div.3 挑战赛】Round 1

未参加
状态
已结束
规则
乐多
题目
3
开始于
2026-10-29 21:00
结束于
2026-11-3 21:00
持续时间
120 小时
主持人
参赛人数
14