Решение задачи Оплата без сдачи с Codeforces

Без пояснения   Просмотров: 21


У вас есть a монет стоимостью n и b монет стоимостью 1. Вы всегда платите без сдачи, поэтому вам хочется узнать, существуют ли такие x и y, что если вы возьмете x (0≤x≤a) монет стоимостью n и y (0≤y≤b) монет стоимостью 1, суммарная стоимость всех выбранных монет составит S.

Вам необходимо ответить на q независимых наборов входных данных.

Код

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long a,b,n,s;
		cin>>a>>b>>n>>s;
		if(s%n<=b and a*n+b>=s)
		{
			cout<<"YES\n";
		}
		else
			cout<<"NO\n";
	}
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться