调整糖果罐糖果

题目描述

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

代码详解

展开查看

N = input()
candy = input().split(" ")
candy.sort()
LR = input().split(" ")
L = LR[0]
R = LR[1]
num = 0

for i in range(len(candy)):
    for j in range(100):
        if 3<= int(candy[i]) <= 6 and 3 <= int(candy[-1]) <= 6:
            break
        else:
            num = num + 1
            candy[-1] = int(candy[-1]) - 1
            candy[i] = int(candy[i]) + 1
        # print(candy) # 每次调整后确认每个糖罐的糖果数

print(num)

运行结果

展开查看