思路

40 分

枚举 LLRR 之间的每个 f(x)f(x) 的值,用“打擂台法”求出最大值。
注:“打擂台法”指如果当前值大于最大值,那么当前值就是最大值。详细解释请参考《深入浅出程序设计竞赛 - 基础篇》语言入门部分。

100 分

xx 是偶数时, f(x)f(x)x÷2x \div 2。那 xx 是奇数时呢?答案是:不管它!xx 是奇数时,f(x)f(x) 至少为 x÷3x \div 3,比 xx 是偶数时大。因此答案是 x÷2\lfloor x \div 2 \rfloor,C++ 中整数除法有自动向下取整的功能,因此只需输出 R÷2R \div 2 即可。

提醒

比赛时在做什么?有没有空?可以来 开 long long 吗?

代码

#include<iostream>
using namespace std;
long long l,r; //开 long long
int main(){
    cin>>l>>r;
    cout<<r/2<<endl;
    return 0;
}