问题 F: 数字的差值

问题 F: 数字的差值

时间限制: 1 Sec  内存限制: 128 MB
提交: 475  解决: 40
[状态] [讨论版] [提交] [命题人:]
题目描述
给定数字N和K,分别代表N个数字和K次操作。每次操作都会使N个数字中的最大值减1最小值加1,在K次操作内,数组最大值与最小值的差值最小为多少。
输入
第一行为整数T,代表有T组测试数据。
每组测试数据第一行为两个整数N,K。 第二行为N个数字a[i]。
数据范围: 0 < T <= 100, 0 < N <= 1e4, 0 < K, a[i] <= 1e7。
输出
每组测试数据,输出一个整数,代表在K次操作内数组的最小极差。
样例输入 Copy
1
3 2
1 3 5 
样例输出 Copy
0