题目详情题解（0）讨论（0）提交记录（0）

CF2094B.Bobritto Bandito

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在 Bobritto Bandito 居住的家乡，有一条无限延伸的数轴，上面分布着无数栋房屋，分别位于 $ \ldots, -2, -1, 0, 1, 2, \ldots $ 的位置。在第 00 天时，他通过让 00 号房屋的居民感染病毒，引发了一场瘟疫。在接下来的每一天，瘟疫都会恰好蔓延到一个与已感染房屋相邻的健康房屋。可以证明，每一天被感染的房屋都会形成一个连续的区间。

我们用 [l,r][l, r] 表示从第 ll 栋房屋到第 rr 栋房屋的区间。已知在第 nn 天时，区间 [l,r][l, r] 被完全感染。请找出在第 mm 天（m≤nm \le n）时可能被感染的任意一个区间 [l′,r′][l', r']。

输入格式

第一行包含一个整数 tt（1≤t≤1001 \leq t \leq 100）——独立测试用例的数量。

每个测试用例仅包含一行，四个整数 nn、mm、ll 和 rr（1≤m≤n≤20001 \leq m \leq n \leq 2000，−n≤l≤0≤r≤n-n \leq l \leq 0 \leq r \leq n，且 r−l=nr - l = n）。

输出格式

对于每个测试用例，在一行中输出两个整数 l′l' 和 r′r'。如果存在多个解，输出任意一个即可。

输入输出样例

  • 输入#1

    4
4 2 -2 2
4 1 0 4
3 3 -1 2
9 8 -6 3

    输出#1

    -1 1
0 1
-1 2
-5 3

说明/提示

在第一个测试用例中，可能的情况是：

  • 第 11 天时感染区间为 [−1,0][-1,0]
  • 第 22 天时为 [−1,1][-1,1]
  • 第 33 天时为 [−2,1][-2,1]

因此，[−1,1][-1,1] 是一个有效的输出。

翻译由 DeepSeek V3 完成

输入解题思路，AI测评打分。不知道怎么写?

首页