#1024. 模拟太难啦
模拟太难啦
题面背景
ys觉得学弟学妹们模拟能力太弱,于是要出一道模拟题
题目描述
有个数,你可以进行若干次修改操作,每一次操作任意修改一个数的值为 $(-10^4 \le x \le 10^4,-n \times 10^4 \le sum \le n \times 10^4)$ 问最少多少次操作使得这个数的和为
输入格式
第一行输入一个整数 (),表示测试数据组数。接下来是个测试用例。
每个测试用例第一行包含两个整数, $(1 \le n \le 1 \times 10^4,-n \times 10^4 \le sum \le n \times 10^4)$
每个测试用例第二行包含个整数()
保证所有测试用例 的和不超过
输出格式
对于每个测试用例,输出一行,包含一个整数,表示答案。
可以证明,在数据范围的限制下,一定有一种操作方案满足条件。
样例 #1
样例输入 #1
1
4 10
1 2 3 5
样例输出 #1
1
样例解释
将修改为,然后, 符合题意,所以修改一次即可将这个数的和修改为,可以证明,没有更优的操作次数
统计
相关
在下列比赛中: