开始: 2025-07-02 17:40:00

暑期训练赛01

结束: 2025-07-02 20:30:00
当前  2025-07-17 19:37:20  类型: IOI  状态: 已经结束 

P1. 兵力分配
描述

魏国有 n 个营帐,给出初始时每个营帐的士兵数量。

曹军规定每个营帐的兵力需控制在区间 [L, R] 内(L 为下限,R 为上限,L ≤ R)。

每次可从某一营帐调遣一名士兵至另一营帐,求最少需要多少次调遣,才能使所有营帐的兵力都满足要求。

若无法满足条件,输出 -1。

输入

第一行输入整数 n,表示营帐数量;

第二行输入 n 个整数,表示各营帐的初始兵力;

第三行输入两个整数 L 和 R,表示每营兵力的上下限。


输出

输出最少调遣次数,若无法满足条件则输出 -1。

样例

输入

2
10 20
10 15

输出

5
提示

样例说明:

样例中共有 2 个营帐,初始兵力分别为 10 和 20。要求每营兵力在 10~15 之间。

第二营帐需调遣 20-15=5 名士兵至其他营帐(因第一营帐已达下限,无需补充),故最少调遣 5 次。

数据范围:

对于全部数据,保证 1\le n \le 50

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交