自动搬运

查看原文

来自洛谷，原作者为

	Grisses 苹果没有色彩，它只是在反射760~622nm波长的光而已，带来色彩的不过是大脑皮层上的电信号罢了～

搬运于2025-08-24 22:37:01，当前版本为作者最后更新于2022-03-22 21:33:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题面

结论：

答案为 $\dfrac{R}{2}$ 下取整。

证明：

• 若 $R$ 为偶数：

则毫无疑问答案直接为 $\dfrac{R}{2}$。

• 若 $R$ 为奇数：

最大因数最大能取 $\dfrac{R}{3}$。

而此时 $R-1$ 为偶，则有因数 $\dfrac{R-1}{2}$。

即需证：

即：

即：

因为 $2\le L<R\le 10^{18}$，所以 $R\geq 3$。

得证。

代码：

  #include<bits/stdc++.h>
  using namespace std;
  long long l,r;//要开long long
  int main(){
      cin>>l>>r;
      cout<<r/2;
      return 0;
  }