Line Empire

题目

Codeforces Round #782 (Div. 2)

题解

#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;

int main(void)
{
	#define int long long int

	int t; scanf("%lld",&t);
	
	while(t--){
		int n,a,b; scanf("%lld %lld %lld",&n,&a,&b);
		int r[200005];  
		for(int i=1;i<=n;i++){
			scanf("%lld",&r[i]);
		}
		int sum = 0, l = 0;
		for(int i=1;i<=n;i++){
			sum += b*(r[i]-l);
			if( a <= b*(n-i) ){
				sum += a*(r[i]-l);
				l = r[i];
			}
		}
		
		printf("%lld\n",sum);
	}
	return 0;
}