刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

分糖果

题目描述:

现有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

使用微信搜索喵呜刷题,轻松应对考试!

答案:

2

解析:

【喵呜刷题小喵解析】:对于给定的N罐糖果,已知每罐的初始数量。题目要求将每罐糖果的数量调整到L到R的范围内,且调整的方式是从一罐糖果中拿出1块放到其他糖果罐中。

首先,我们需要找到所有糖果罐中数量最小的一罐,记为min_can。如果min_can的数量已经大于等于L,那么无需调整,直接进行下一步。否则,我们需要从其他糖果罐中拿出糖果放到min_can中,直到min_can的数量大于等于L。

接着,我们需要找到所有糖果罐中数量最大的一罐,记为max_can。如果max_can的数量已经小于等于R,那么无需调整,直接进行下一步。否则,我们需要从max_can中拿出糖果放到其他糖果罐中,直到max_can的数量小于等于R。

在以上两步中,每次调整都需要拿出一个糖果放到其他罐中,因此调整的次数即为拿出的糖果总数。

如果经过上述两步调整后,所有糖果罐的数量都在L到R的范围内,那么输出调整的次数。否则,输出-1。

对于样例输入,2罐糖果的初始数量为3和8,L = 3,R = 6。首先,将初始数量为8的罐中拿1块放到初始数量为3的罐中,调整后为(4,7)。接着,将数量7的罐中拿1块放到数量为4的罐中,调整后为(5,6)。因此,最少调整2次。
创作类型:
原创

本文链接:分糖果 题目描述: 现有N罐糖果,且已知每罐糖果的初始数量。现给出两个数值L和R(L≤R),需要把每

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share