官方题解｜纪念品商店

题目解析

我们可以实现一个函数 int clamp(v, lo, hi)。

这个函数会返回 $\tt{[lo, hi]}$ 区间内，距离 $\tt{v}$ 最近的点。

那么显然，如果 $\tt{v}$ 在 $\tt{[lo, hi]}$ 内，函数返回 $\tt{v}$；若不在区间内，则有两种情况：

1. $\tt{v \lt lo}$，此时显然返回 $\tt{lo}$；
2. $\tt{v \gt hi}$，此时显然返回 $\tt{hi}$；

有了这个函数我们就可以判断 $\tt{[A, B]}$ 内离 $\tt{C}$ 最近的点和 $\tt{C}$ 的距离是否小于等于 $\tt{D}$，从而得出答案。

• 在 C++17 此函数已加入标准库，定义在头文件 <algorithm> 中。

AC代码

#include <bits/stdc++.h>

int clamp(int v, int lo, int hi) {
    return v < lo ? lo : v > hi ? hi : v;
}

int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    int a, b, c, d;
    std::cin >> a >> b >> c >> d;
    int x = std::abs(clamp(c, a, b) - c);
    std::cout << (x <= d ? "Yes" : "No") << '\n';
    return 0;
}