#E. 「STEMA202210P」第四题-糖果罐

    传统题 1000ms 256MiB

「STEMA202210P」第四题-糖果罐

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】 现有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

STEMA-Python中高组全套真题

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-1-31 16:45
结束于
2023-3-14 8:45
持续时间
1000 小时
主持人
参赛人数
25