Submission #3791930
Source Code Expand
# include <iostream> using namespace std; long long gcd(long long B, long long D) { long long b = max(B, D); long long d = min(B, D); if (d == 0) { return b; } else { return gcd(b % d, d); } } long long is_yes(long long A, long long B, long long C, long long D) { if (B > D || B > A) { return false; } long long g = gcd(B, D); return A - ((A - (C + 1)) / g) * g - B >= 0; } int main() { int T; long long A, B, C, D; cin >> T; for (int i = 0; i < T; i++) { cin >> A >> B >> C >> D; if (is_yes(A, B, C, D)) { cout << "Yes" << endl; } else { cout << "No" << endl; } } }
Submission Info
Submission Time | |
---|---|
Task | B - rng_10s |
User | ngtkana |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 750 Byte |
Status | AC |
Exec Time | 3 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 600 / 600 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example_0, example_1 |
All | example_0, example_1, multi_0, multi_1, multi_2 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
example_0 | AC | 1 ms | 256 KB |
example_1 | AC | 1 ms | 256 KB |
multi_0 | AC | 3 ms | 256 KB |
multi_1 | AC | 2 ms | 256 KB |
multi_2 | AC | 2 ms | 256 KB |