CF1562A The Miracle and the Sleeper 题解

题意简述

给定 $t(1\le t\le 10^4)$ 组 $l,r(1\le l,r\le 10^9)$。请求出 $a\mathrm{m}\mathrm{o}\mathrm{d}b(l\le a,b\le r)$ 的最大值。

思路

我们考虑每一次处理：

如题目所说，我们要求模数最大，一定是 $b-1$。所以 $a=r$ 时，$b$ 也能更大。

简单思考一下就可以发现：当 $b=\frac{a}{2}+1$时，答案可以取到最大值 $\frac{a}{2}-1$。

但是，题目里有个条件：$l\le b$，所以最小只能到 $l$。假如 $l>\frac{a}{2}+1$，那么 $b$ 只能取 $l$。所以 $a=r,b=\max \{\begin{array}{l}l\\ \frac{a}{2}+1\end{array}$。

没什么好说的了，上代码。

code

#include <bits/stdc++.h>
using namespace std;
int t, l, r;

int main() {
	cin >> t;
	while (t--) {
		cin >> l >> r;
		cout << r % max(r / 2 + 1, l) << '\n';
	}
	return 0;
}