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;}