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; }