A33819. 分糖果
填空题
困难
知识点
题目描述
分糖果
题目描述
现有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
参考答案
#include<iostream>
using namespace std;
int main() {
int my_arr[31];
int n, L, R, sum = 0;
int less = 0, more = 0;
cin >> n;
for(int i = 1; i <= n; i++) {
cin >> my_arr[i];
sum += my_arr[i];
}
cin >> L >> R;
if((double)sum / n < L || (double)sum / n > R) {
cout << "-1" << endl;
return 0;
}
for(int i = 1; i <= n; i++) {
if(my_arr[i] < L)less += (L - my_arr[i]);
if(my_arr[i] > R)more += (my_arr[i] - R);
}
cout << max(less, more) << endl;
return 0;
}
上一题
下一题