Qərbdən Şərqə Səyahət
Qərbdən şərqə doğru bir düz xətt üzərində yerləşən n şəhər var. Şəhərlər bu istiqamətdə 1 dən n-ə nömrələnmişdir. Bu xətt üzərindəki hər bir nöqtənin bir ölçülü koordinatı var və şərqə doğru getdikcə bu koordinatın qiyməti artır. i-ci şəhərin koordinatı x[i]-dir.
Siz başlanğıcda 1-ci şəhərdəsiniz və bütün digər şəhərlərə səfər etmək istəyirsiniz. İki üsulla səyahət edə bilərsiniz:
• Düz xətt boyunca gəzərək. Bu zaman sizin yorğunluğunuz hər dəfə 1 məsafə qət etdikcə (istiqamətdən asılı olmadan) a qədər artır.
• İstədiyiniz hər hansı bir yerə teleport (bir anın içində səyahət) ola bilərsiniz. Bu zaman məsafədən və istiqamətdən asılı olmayaraq sizin yorğunluğunuz b qədər artır.
Bu iki üsuldan istifadə edərək bütün şəhərlərə səfər etmək üçün yorğunluğunuzun minimum nə qədər artacağını tapın.
Giriş verilənləri
Birinci sətirdə üç tam ədəd n, a və b verilir. Növbəti sətirdə n sayda tam ədəd x[1], x[2], ... , x[n] verilir (2 ≤ n ≤ 10^5, 1 ≤ x[i], a, b ≤ 10^9, Bütün i-lər üçün (1 ≤ i ≤ n - 1), x[i] < x[i+1]).
Çıxış verilənləri
Bütün şəhərlərə səfər etmək üçün yorğunluğunuzun mümkün minimum artışını çıxışa verin.
İzah
Test 1.
1-ci şəhərdən 2-ci şəhərə 1 məsafə yeriyin, sonra 3-cü şəhərə teleport olun, daha sonra 4-cü şəhərə 2 məsafə yeriyin. Bu halda yorğunluğunuz 2 * 1 + 5 + 2 * 2 = 11 qədər artacaq.
Test 3.
6 dəfə teleport olmaqla bütün şəhərlərə istədiyiniz ardıcıllıqla səfər edin. Bu halda yorğunluğunuzun artışı 12 olacaq.