2078: 糖果

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：4

题目描述

现有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=int(input())
ls=list(map(int,input().split()))
L,R=map(int,input().split())
ans=0
sum1=0 #必须拿走的数量
sum2=0 #可以放入的数量
sum3=0 #必须放入的数量
sum4=0 #可以拿走的数量

for i in ls:
    if i>R:
        sum1+=i-R
        sum4+=R-L
    elif i<L:
        sum3+=L-i
        sum2+=R-L
    else:
        sum2+=R-i
        sum4+=i-L
if sum1>sum2+sum3 or sum3>sum2+sum4:
    ans=-1
else:
    ans=max(sum1,sum3)
    
print(ans)

来源/分类

提交提交记录统计露一手!