A. The Miracle and the Sleeper
题目大意
给两个数 l,r 让你在其中找到 a,b 求的 a%b 取得最大值,需要满足 𝑟≥𝑎≥𝑏≥𝑙.
思路
首先可以假设确定a,让a尽可能的大,即 a = r;
然后思考b,b 最小值必须大于 l ,如果让 a%b 尽可能取得最大值,b 最大是 2a-1
所以只需要让b取得 l 和 2a - 1 的最大值即可
AC代码
//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int l,r,t;
int a,b;
int main() {
cin>>n;
while(n--) {
cin >> l >> r;
a = r;
b = max(l,a / 2 + 1);
cout << a % b << endl;
}
return 0;
}