TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8190
  • 题目
  • P8190倒水
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    有$n$个无限容量的水桶,每个含有$a_i$升的水。你可以任意选择$x$和$y$,然后把第$x$个桶里面的水,全部倒往第$y$个桶里面。这样的操作你可以最多进行$k$次。问水量最大和最小的桶的含水量差的最大值。

    输入格式

    第一行一个$t$,表示样例数$( 1 \leqslant t \leqslant 1000)$

    接下来每组样例的第一行,包括两个整数$n$和$k$ \(( 1 \leqslant k < n \leqslant 2 \cdot 10^5)\)

    第二行包含$n$个整数$a_1,a_2,\dots,a_n(0 \leqslant a_i \leqslant 10^9)$

    输出格式

    每个样例输出一个数,表示答案

    样例输入

    2
    4 1
    5 5 5 5
    3 2
    0 0 0

    样例输出

    10
    0