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
AC × 2
AC × 5
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