CF2094B Bobritto Bandito

题目描述

在 Bobritto Bandito 居住的家乡,有一条无限延伸的数轴,上面分布着无数栋房屋,分别位于 $ \ldots, -2, -1, 0, 1, 2, \ldots $ 的位置。在第 $0$ 天时,他通过让 $0$ 号房屋的居民感染病毒,引发了一场瘟疫。在接下来的每一天,瘟疫都会恰好蔓延到一个与已感染房屋相邻的健康房屋。可以证明,每一天被感染的房屋都会形成一个连续的区间。 我们用 $[l, r]$ 表示从第 $l$ 栋房屋到第 $r$ 栋房屋的区间。已知在第 $n$ 天时,区间 $[l, r]$ 被完全感染。请找出在第 $m$ 天($m \le n$)时可能被感染的任意一个区间 $[l', r']$。

输入格式

第一行包含一个整数 $t$($1 \leq t \leq 100$)——独立测试用例的数量。 每个测试用例仅包含一行,四个整数 $n$、$m$、$l$ 和 $r$($1 \leq m \leq n \leq 2000$,$-n \leq l \leq 0 \leq r \leq n$,且 $r - l = n$)。

输出格式

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

说明/提示

在第一个测试用例中,可能的情况是: - 第 $1$ 天时感染区间为 $[-1,0]$ - 第 $2$ 天时为 $[-1,1]$ - 第 $3$ 天时为 $[-2,1]$ 因此,$[-1,1]$ 是一个有效的输出。 翻译由 DeepSeek V3 完成