P8219 题解
思路
40 分
枚举 到 之间的每个 的值,用“打擂台法”求出最大值。
注:“打擂台法”指如果当前值大于最大值,那么当前值就是最大值。详细解释请参考《深入浅出程序设计竞赛 - 基础篇》语言入门部分。
100 分
当 是偶数时, 为 。那 是奇数时呢?答案是:不管它! 是奇数时, 至少为 ,比 是偶数时大。因此答案是 ,C++ 中整数除法有自动向下取整的功能,因此只需输出 即可。
提醒
比赛时在做什么?有没有空?可以来 开 long long 吗?
代码
#include<iostream>
using namespace std;
long long l,r; //开 long long
int main(){
cin>>l>>r;
cout<<r/2<<endl;
return 0;
}