#LQC20221004. 分糖果
分糖果
题目描述
现有 罐糖果,且已知每罐糖果的初始数量。现给出两个数值 和 ,需要把每罐糖果的数量调整为: 任意一罐糖果的数量 。调整的方式是每次从其中一罐糖果中拿出 块放到其它糖果罐中。请你计算出最少调整几次才能使每罐糖果都在 到 范围之间,如果不能将每罐糖果都调整到 到 范围之间则输出 。
例如:, 罐糖果的初始数量为 和 ,,通过调整使得: 任意一罐糖果的数量 ,调整方式如下:
第一次从初始数量为 的罐中拿 块放到数量为 的罐中,调整后为();
第二次从数量 的罐中拿 块放到数量为 的罐中,调整后为();
故最少调整 次。
输入格式
第一行输入一个正整数 ,表示糖果的罐数
第二行输入 个正整数( 正整数 ),表示每罐糖果的初始数量,每个正整数之间以一个空格隔开
第三行输入两个正整数 ,,表示每罐糖果的数量所要调整的范围,两个正整数之间以一个空格隔开
输出格式
输出一个整数,表示最少调整几次才可以使 罐糖果数量都在 和 范围之间,如果不能将 罐糖果调整到 和 范围之间则输出
样例
输入样例 #1
2
3 8
3 6
输出样例 #1
2
统计
相关
在下列试卷中: