1 条题解

  • 0
    @ 2025-7-21 19:05:09

    O(1)O(1)

    假设有 x<yx<y ,那么 aaxxyy 的相对位置有 33 种情况:

    • 如果是 a<x<ya<x<y ,鲍勃可以从 xx 开始下,无论奖品在哪里,鲍勃都能赢;
    • 如果 x<a<yx<a<y ,鲍勃无法选择一个能保证获胜的起始位置:如果他从 aa 左边开始,那么 yy 离爱丽丝更近,但如果他从 aa 右边开始,那么 xx 离爱丽丝更近;
    • 如果是 x<y<ax<y<a ,那么无论奖品在哪里,鲍勃都可以从 yy 开始,并且获胜。
    #include<bits/stdc++.h>
    
    using namespace std;
    
    typedef long long LL;
    typedef pair<LL, LL> PII;
    
    #define x first
    #define y second
    
    const int N = 5e3 + 10, mod = 1e9 + 7;
    
    void solve()
    {
        int a, x, y;
        cin >> a >> x >> y;
        if(x > y) swap(x, y);
        if(a < x || a > y) cout << "YES\n";
        else cout << "NO\n";
    }
    
    int main()
    {
        int t = 1;
        scanf("%d", &t);
        while(t --)
            solve();
    }
    
    • 1

    信息

    ID
    403
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    7
    已通过
    4
    上传者