A. The Miracle and the Sleeper

https://codeforces.com/contest/1562/problem/A
写得有点乱，，，

INPUT

4
1 1
999999999 1000000000
8 26
1 999999999

OUTPUT

0
1
12
499999999

题意
给T，给出T组数据，每组数据中有一个 l 和 r ，求在 l 与 r 区间内找出a和b使得a mod b的值最大。
其中r >= a>= b>= l；

思路
无疑a取越大越好，一个数的最佳取模数肯定是 a/2 + 1；
例如13则为7
14也为8

但是b的取值也是受限的，所以此时判断是否有，如果只能取大于a/2 + 1的数，则直接取b的值即为最佳。

例如13，最佳除数为7，但是假设 b 只能取10，则除数直接取10，余3，假设取12，则余1.

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long T,a,b,c;cin>>T;
	while(T--)
	{
		cin>>a>>b;
		c = b / 2 + 1;
		if(c < a)	cout<<(b % a)<<endl;
		else	cout<<(b % c)<<endl;
	}
	return 0;
}

口胡写完的，如果看不懂请看别的题解吧ε=ε=ε=┏(゜ロ゜;)┛

虽然我不喜欢定义一道题为水题，毕竟都来查题解了那肯定有它的价值，但是这道水题应该看的人很少吧，，我就不改进了，见谅。