Codeforces Round #741 (Div. 2) A. The Miracle and the Sleeper

Posted 2021-09-17 嗯我想想

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;
}