Submission #1080066

---

Source Code Expand

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <stdio.h>
#include <fstream>
#include <iomanip>
#include <cmath>
#include <string>
#include <string.h>
#include <sstream>
#include <cctype>
#include <climits>
#include <set>
#include <map>
#include <deque>
#include <queue>
#include <vector>
#include <iterator>
#include <algorithm>
#include <stack>
#define _clr(x,y) memset(x,y,sizeof(x))
#define _inf(x) memset(x,0x3f,sizeof(x))
#define pb push_back
#define mp make_pair
using namespace std;
const int INF = 0x3f3f3f3f;
const double eps = 1e-8;
typedef long long LL;
int main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);
	#ifndef ONLINE_JUDGE
		//freopen("in.txt","r",stdin);
		//freopen("out.txt","w",stdout);
	#endif
	
	LL n,a,b,x[100000+5]={};
	LL ans=0;
	cin>>n>>a>>b;
	for(int i=1;i<=n;i++) cin>>x[i];
	for(int i=2;i<=n;i++)
	{
		ans+=min(b,a*(x[i]-x[i-1]));
	}
	cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result