e-olymp
Задачи

Путешествие с запада на восток

Путешествие с запада на восток

Есть n городов, стоящих на прямой с запада на восток. Города пронумерованы от 1 до n, в порядке с запада на восток. Каждая точка на прямой имеет свою одномерную координату, и точка ближе к востоку имеет большую координату. Координата i-го города - xi.

Сейчас Вы находитесь в 1 городе, и хотите посетить все города. У вас есть два способа путешествовать:

  • Ходить по прямой. При этом ваш уровень усталости будет увеличиваться на a единиц каждый раз, когда Вы будете перемещаться на расстояние 1, независимо от направления.
  • Телепортироваться в любую точку, которую хотите. Ваш уровень усталости будет увеличиваться на b единиц, независимо от телепортированного расстояния.

Входные данные

Первая строка содержит три числа n (2n105), a и b (1a, b109). Следующая строка содержит n целых чисел x1, x2, ... , xn (1xi109). Для всех i (1in1) имеет место неравенство xi < xi+1.

Выходные данные

Выведите минимально возможный уровень усталости, при котором вы посетите все города.

Объяснение

Тест 1.

Из 1 города ходим во 2-ой, после телепортируемся в 3-ий. В конце ходим в 4-ый. Уровень усталости в конце будет равен 2 * 1 + 5 + 2 * 2 = 11, что является минимально возможным.

Тест 2.

Из города 1 просто идите во все города вплоть до 7-го. В итоге уровень усталости будет равен 84, что является минимально возможным.

Тест 3.

Посещайте все города, в любом порядке, телепортируясь шесть раз. Уровень усталости будет равен 12, что является минимально возможным.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 2 5
1 2 5 7
Выходные данные #1
11
Входные данные #2
7 1 100
40 43 45 105 108 115 124
Выходные данные #2
84
Входные данные #3
7 1 2
24 35 40 68 72 99 103
Выходные данные #3
12
Автор Rashad Mammadov, Abutalib Namazov
Источник Azərbaycan 2019: Yuxarı yaş olimpiada hazırlığı qrupuna seçim turu