「STEMA202210P」第四题-糖果罐
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】 现有N 罐糖果,且已知每罐糖果的初始数量,现给出两个数值L 和R(L<R),需要把每罐糖果的数量调整为:L<= 任意一罐糖果的数量<=R。调整的方式是每次从其中一罐糖果中拿出1 块放到其他糖果罐中。
请你计算出最小调整几次才能使每罐糖果的数量都在L 到R 范围之间,如果不能将每罐糖果都调整到L 到R 范围之间则输出-1.
例如:N=2,2 罐糖果的初始数量为3 和8,L=3,R=6,通过调整使得:3<= 任意一罐糖果的数量<=6,
调整方式如下:
第一次从初始数量为8 的罐中拿1 块放到初始数量为3 的罐中,调整后为(4,7);
第二次从数量为7 的罐中拿1 块防盗数量为4 的罐中,调整后为(5,6)故最少调整2 次。
【输入描述】:
第一行输入一个正整数N(N<30), 表示糖果的罐数
第二行输入N 个正整数(1<= 正整数<=100), 表示每罐糖果的初始数量,每个正整数之间以一个空格隔开
第三行输入两个正整数L,R(1<=L<=R<=100),表示每罐糖果的数量所要调整的范围,两个正整数之间以一个空格隔开
【输出描述】:
输出一个整数,表示最少调整几次才能使N 罐糖果数量都在L 和R 范围之间,如果不能将N 罐糖果调整到L 到R 范围之间则输出-1
【样例输入】:
2
3 8
3 6
【样例输出】:
2