q799072

Bocchi The Rock! / 借钱

普及+/提高- 编程题
通过 1 提交 1 通过率 100% 时间 1000ms 内存 128MB 贡献者 CloverOI
🏷 标签 # 数学 # 贪心 # 枚举
题目背景
“我一向有借有还”

山田凉又双叒欠钱了......
题目描述
由于山田凉的借钱方法过于独特,要求还钱的人不知道到底有多少钱被借走了。这些钱分成 $n$ 堆,每堆有 $a_1, a_2, \dots , a_n$ 块钱,山田凉为了避免还钱,决定使用名为“变换”的方法,每次将其中的 $m$ 堆钱中的钱数 $+1$,其余堆钱中的钱数 $-3$,山田凉让你求在最多 $k$ 次变换后,让其中的至少 $p$ 个数相等需要的最小次数。若无解,输出 $orz$。
输入格式
一行四个整数$n, m, k, p$。
接下来接下来一行 $n$ 个整数 $a_1\dots a_n$
输出格式

一个整数,代表操作需要的最小次数。若无解,输出orz。

输入输出样例
样例 #1
输入
2 1 10 2
1 5
输出
1
提示
100%的数据:
$1\le n, m\le 2000$
$1\le k\le 2000$
$1\le p\le n$
$1\le a_i\le 10^9$