T1 数列(array)
(WOJ4774)
【题目描述】
给定一个长度为 n n n的数列,每次你可以进行以下操作之一:
(1)将一个数 + a +a +a;
(2)将一个数 − a -a −a;
(3)将一个数 + b +b +b;
(4)将一个数 − b -b −b;
你需要将所有数全部变为 0 0 0,求最小操作数。
【输入数据】
第一行三个整数 n , a , b n,a,b n,a,b,第二行n个整数 x 1 − x n x_1-x_n x1−xn表示数列。
【输出数据】
一行一个整数表示答案。无解输出 − 1 -1 −1。
【样例输入】
2 2 3
1 2
【样例输出】
3
【数据范围】
对于10%的数据, n , a , b , ∣ x i ∣ ≤ 1000 n,a,b,|xi|\le 1000 n,a,b,∣xi∣≤1000。
对于30%的数据, n , a , b ≤ 1000 n,a,b\le 1000