A. 补齐平均值

    传统题 500ms 256MiB

补齐平均值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 A 有 nn 张数字卡片,每张卡片上写着一个非负整数,所有卡片上的数字之和为 ss。

小 A 可以添加任意数量的新卡片,每张新卡片上可以写任意一个非负整数,包括 00。

他希望添加后,全部卡片上的数字的平均值恰好为 11。请计算最少需要添加多少张卡片。

原有卡片不能丢弃,也不能修改上面的数字。你只需知道原有卡片的数量和数字总和,无需知道每张卡片上的数字。

输入格式

一行两个整数 n,sn,s,分别表示原有卡片数量和数字总和。

输出格式

输出一个整数,表示最少需要添加的卡片数量。

样例

4 2
1
3 7
4
5 5
0

样例解释

样例 1:添加一张写着 33 的卡片,数字总和变为 55,卡片数量变为 55,平均值为 11。

样例 2:添加四张写着 00 的卡片,总和仍为 77,数量变为 77。少于四张时,总和至少为 77 而数量小于 77,不能使平均值为 11。

样例 3:原有卡片的平均值已经是 11,不需要添加。

数据范围与约定

对于 100%100\% 的数据,1≤n≤1051\le n\le 10^5,0≤s≤1060\le s\le 10^6。

子任务 分值 限制
1 100 无额外限制

语法周赛 Round 48 ✅️

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-2 18:00
结束于
2026-10-9 18:00
持续时间
168 小时
主持人
参赛人数
29