9、分糖果sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述:sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现有N罐糖果,且已知每罐糖果的初始数量。现给出两个数值L和R(L≤R),需要把每罐糖果的数量调整为:L≤任意一罐糖果的数量≤R。调整的方式是每次从其中一罐糖果中拿出1块放到其他糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L到R范围之间,如果不能将每罐糖果都调整到L到R范围之间则输出-1。sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:N = 2,2罐糖果的初始数量为3和8,L = 3,R = 6,通过调整使得:3≤任意一罐糖果的数量≤6,调整方式如下:sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一次从初始数量为8的罐中拿1块放到初始数量为3的罐中,调整后为(4,7);sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二次从数量7的罐中拿1块放到数量为4的罐中,调整后为(5,6);sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
故最少调整2次。sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(N<30),表示糖果的罐数sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入N个正整数(1≤正整数≤100),表示每罐糖果的初始数量,每个正整数之间以一个空格隔开sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行输入两个正整数L,R(1≤L≤R≤100),表示每罐糖果的数量所要调整的范围,两个正整数之间以一个空格隔开sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示最少调整几次才可以使N罐糖果数量都在L和R范围之间,如果不能将N罐糖果调整到L到R范围之间则输出-1sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入:sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2
3 8
3 6
样例输出:sPt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2