请各位大神帮忙看一下代码吧。 Payment Without Change

Payment Without Change

You have a coins of value n and b coins of value 1. You always pay in exact change, so you want to know if there exist such x and y that if you take x (0≤x≤a) coins of value n and y (0≤y≤b) coins of value 1, then the total value of taken coins will be S.

You have to answer q independent test cases.

Input
The first line of the input contains one integer q (1≤q≤104) — the number of test cases. Then q test cases follow.

The only line of the test case contains four integers a, b, n and S (1≤a,b,n,S≤109) — the number of coins of value n, the number of coins of value 1, the value n and the required total value.

Output
For the i-th test case print the answer on it — YES (without quotes) if there exist such x and y that if you take x coins of value n and y coins of value 1, then the total value of taken coins will be S, and NO otherwise.

You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as positive answer).

Example
Input
4
1 2 3 4
1 2 3 6
5 2 6 27
3 3 5 18
Output
YES
NO
NO
YES

#include<stdio.h>
int main ()
{
	int a,b,n,s;
	int q,i;
	scanf("%d",&q);
	for(i=1;i<=q;i++)
	{
		scanf("%d%d%d%d",&a,&b,&n,&s);
		if(a*n+b==s)
		{
			printf("YES\n");
		}
		else if(a*n+b<s)
		{
			printf("NO\n");
		}
		else
		{
			if(a*n>s)
			{
				if((s%n)<=b)
				{
					printf("YES\n");
				}
				else
				{
					printf("NO\n");
				}
			}
			else
			{
				if((s-a*n)<=b)
				{
					printf("YES\n");
				}
				else
				{
					printf("NO\n");
				}
			}
			
		}
	}
	return 0;
} 

提交后显示Wrong answer on test 3,求各位大神找找原因。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值