CF1257A Two Rival Students

题目描述

你是学校的体育老师。 有 $n$ 名学生排成一排。其中有两名互为对手的学生。第一名学生在第 $a$ 个位置,第二名学生在第 $b$ 个位置。位置从左到右编号为 $1$ 到 $n$。 由于他们是对手,你希望让他们之间的距离尽可能大。如果两名学生分别在位置 $p$ 和 $s$,那么他们之间的距离为 $|p - s|$。 你最多可以进行 $x$ 次如下操作:选择两个相邻的学生并交换他们的位置。 请计算在最多进行 $x$ 次交换后,这两名对手学生之间可能达到的最大距离。

输入格式

第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。 每个测试用例仅一行,包含四个整数 $n$、$x$、$a$ 和 $b$($2 \le n \le 100$,$0 \le x \le 100$,$1 \le a, b \le n$,$a \neq b$),分别表示学生总数、最多可交换的次数、两名对手学生的位置。

输出格式

对于每个测试用例,输出一个整数,表示在最多进行 $x$ 次交换后,两名对手学生之间可能达到的最大距离。

说明/提示

在第一个测试用例中,你可以交换第 $3$ 位和第 $4$ 位的学生。此时两名对手之间的距离为 $|4 - 2| = 2$。 在第二个测试用例中,你无需交换学生。 在第三个测试用例中,你无法交换学生。 由 ChatGPT 4.1 翻译