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