#2800. [Poi2012]Leveling Ground

[Poi2012]Leveling Ground

题目描述

给出n个整数 X1,X2,...XnX_1,X_2,...X_n,再给出两个正整数aabb,可以进行下面四种操作:

  1. 选择正整数l,rl,r (1lrn1 \le l \le r \le n),将Xl,Xl+1,...,XrX_l,X_{l+1},...,X_r都加上aa
  2. 选择正整数l,rl,r1lrn1 \le l \le r \le n),将Xl,Xl+1,...,XrX_l,X_{l+1},...,X_r都减去aa
  3. 选择正整数l,rl,r1lrn1 \le l \le r \le n),将Xl,Xl+1,...,XrX_l,X_{l+1},...,X_r都加上bb
  4. 选择正整数l,rl,r1lrn1 \le l \le r \le n),将Xl,Xl+1,...,XrX_l,X_{l+1},...,X_r都减去bb。 求最少的操作次数将Xi{X_i}全部变成00

输入格式

第一行三个正整数nn,aa,bb。 第二行nn个整数,依次表示X1,X2,...XnX_1,X_2,...X_n

输出格式

一个正整数,表示最少的操作次数。如果不存在方案,输出1-1

输入样例

5 2 3
1 2 1 1 -1

输出样例

5