Omówienie zadania „Payment without change” z platformy codeforces.
Zadanie jest proste, wprowadza nas w świat pomysłów, konkursów algorytmicznych.
https://codeforces.com/problemset/problem/1256/a
Omówienie zadania:
https://youtu.be/Z6sdLhpdC2s?t=4823

 

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int q;
    cin>>q;
    for (int powt=0;powt<q;++powt){
        int a,b,n,s;
        cin>>a>>b>>n>>s;
        int x=s/n;
        x=min(x, a);
        x*=n;
        if ((s-x)<=b)
            cout<<"YES\n";
        else
            cout<<"NO\n";
    }
    return 0;
}