#D0953. 补齐平均值
补齐平均值
题目描述
小 A 有 张数字卡片,每张卡片上写着一个非负整数,所有卡片上的数字之和为 。
小 A 可以添加任意数量的新卡片,每张新卡片上可以写任意一个非负整数,包括 。
他希望添加后,全部卡片上的数字的平均值恰好为 。请计算最少需要添加多少张卡片。
原有卡片不能丢弃,也不能修改上面的数字。你只需知道原有卡片的数量和数字总和,无需知道每张卡片上的数字。
输入格式
一行两个整数 ,分别表示原有卡片数量和数字总和。
输出格式
输出一个整数,表示最少需要添加的卡片数量。
样例
4 2
1
3 7
4
5 5
0
样例解释
样例 1:添加一张写着 的卡片,数字总和变为 ,卡片数量变为 ,平均值为 。
样例 2:添加四张写着 的卡片,总和仍为 ,数量变为 。少于四张时,总和至少为 而数量小于 ,不能使平均值为 。
样例 3:原有卡片的平均值已经是 ,不需要添加。
数据范围与约定
对于 的数据,,。
| 子任务 | 分值 | 限制 |
|---|---|---|
| 1 | 100 | 无额外限制 |
相关
在下列比赛中: