1 条题解

  • 0
    @ 2024-11-23 21:37:59

    问的是排队的情况,那我们可以设 answeranswer 站在第 xx

    首先有两个条件。

    条件一:前面不少于 aa 个人 x1axa+1 \Rightarrow x – 1 \ge a \Rightarrow x \ge a + 1

    条件二:后面不多于 bb 个人 nxbxnb \Rightarrow n – x \le b \Rightarrow x \le n – b

    要想这两个条件同时满足,则只需要 xx 满足 xmax(a+1,nb)x \ge max(a + 1,n – b) 即可。

    站位的可能范围确定了,求可能情况的数量则轻而易举就得到了

    #include<iostream>
    using namespace std;
    int main()
    {
        int t;
        cin >> t;
        while(t --)
        {
            int a, b, n;
            cin >> n >> a >> b;
            cout << n - max(a + 1, n - b) + 1 << endl;
        }
        return 0;
    }
    
    • 1

    信息

    ID
    145
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    41
    已通过
    22
    上传者