问题2732--一份甜的平衡

2732: 一份甜的平衡

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

你有两种糖果的无限供应:小糖果和大糖果。小糖果的重量为 X 克,大糖果的重量为 Y 克,且大糖果比小糖果重(即 X<Y)。
有 N 个小孩,编号为 1 到 N。
你决定分发糖果,使得以下条件得以满足:
  1. 对于 i=1,…,N,第 i 个小孩共收到两种糖果的总数恰好为 Ai 个。
  2. 分给 N 个小孩的糖果总重量都相等。
请判断是否存在满足上述条件的分配方案。如果存在,请求出在所有满足条件的分配方案中,大糖果分发总数的最大可能值。

输入

输入格式:输入从标准输入给出,

格式如下:

N X Y A1 … AN


输出

输出格式

如果不存在满足条件的分配方案,输出 -1。
如果存在满足条件的分配方案,输出在该分配方案下大糖果分发总数的最大可能值。

样例输入 Copy

3 6 8
11 10 13

样例输出 Copy

18

提示

样例解释 1

你可以如下分发糖果,使得分给每个小孩的糖果总重量都相等:

  • 第 1 个小孩收到 4 颗小糖果和 7 颗大糖果,总重量为 6×4+8×7=80 克。
  • 第 2 个小孩收到 0 颗小糖果和 10 颗大糖果,总重量为 6×0+8×10=80 克。
  • 第 3 个小孩收到 12 颗小糖果和 1 颗大糖果,总重量为 6×12+8×1=80 克。

在这种分配方案下,共分发了 18 颗大糖果。

没有任何分配方案能够使分发的大糖果总数超过 18。因此,答案为 18



注意:输出可能不在int范围内

来源/分类