A. Payment Without Change
题目的意思是有a个价值为n和b个价值为1的硬币,能否用他们组成S
贪心选择,总是尽可能用价值大的硬币,因为另外一个是1.然后判断剩余值是否比b大就行辽
#include <bits/stdc++.h>
using namespace std;
int a,b,n,S;
int main()
{
int t;
cin>>t;
while(t--){
cin>>a>>b>>n>>S;
if(S-min(S/n,a)*n>b) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}