本文主要是介绍codeforces -420-B. Okabe and Banana Trees，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：猴子要去摘香蕉，香蕉都位于点（x，y）上，其中x，y都是整数，每个点的香蕉的数量为x+y，现在给你一条直线，让你在直线里面画一个矩形使得，这个矩形包含的所有点（包括矩形边上的点）上的香蕉的数量最多。
思路：这个题就是暴力枚举，重要的是怎么枚举，其实我们值需要枚举x坐标然后通过方程求出y，就可以找出可能为答案的最后的矩形，我一开始想的时候是在直线上找满足方程的整数点（x，y），然后才知道不需要同时求出（x，y），只需要求出x的最大值然后枚举（x，y），然后可以发现在求解有多少香蕉的时候可以发现这时一个等差数列，然后用等差数列求和的方法求解就可以了，不过要注意公差的值。
代码如下：
#include <iostream>
#include <algorithm>using namespace std;int main()
{long long m,b;cin>>m>>b;long long maxn=0;long long x=m*b;maxn=(1+x)*x/2;for(long long i=x; i>=0; i--){long long y=(long long )((i*-1.0/m)+b);long long temp=(1+i)*i/2;long long res=(temp+temp+(y)*(i+1))*(y+1)/2;
//(y+1)*temp+(y+1)*(i+1)*y/2;这种方法看起来可能会更简单 maxn=max(maxn,res);}cout<<maxn<<endl;return 0;
}
这篇关于codeforces -420-B. Okabe and Banana Trees的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
