920 div3

C.Sending Messages(贪心)

#include<iostream>
using namespace std;
long long int m[200010];
void solve()
{
	long long int n,f,a,b;
    cin>>n>>f>>a>>b;
    for(long long int i=0;i<n;i++)
    {
    	cin>>m[i];
    	if(f<=0) continue;  //以后f只会- 
    	else 	if((m[i]-m[i-1])*a>b)
    	{
    	 f-=b;
    		
		}
		else f-=((m[i]-m[i-1])*a);
		
	}
	
	if(f>0) printf("YES\n");
	else printf("NO\n");
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}