logo AlgoBeat OnlineJudge
登录 注册

#102800. [BZOJ 2800] [Poi2012]Leveling Ground

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给出n个整数 ,再给出两个正整数,可以进行下面四种操作:

  1. 选择正整数 (),将都加上
  2. 选择正整数),将都减去
  3. 选择正整数),将都加上
  4. 选择正整数),将都减去。 求最少的操作次数将全部变成

输入格式

第一行三个正整数,,。 第二行个整数,依次表示

输出格式

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

输入样例

样例

样例输入 #1

5 2 3
1 2 1 1 -1

输出样例

样例输出

5