#420 Div.2 B. Okabe and Banana Trees——数学&暴力

题目链接：
http://codeforces.com/contest/821/problem/B

题目大意：
给一个 特定形式的函数表达式 在内部做一个矩形（如图的矩形 分别平行xy轴）

求矩形的价值最大，价值指每个整数点的横纵坐标和即 x+y

分析：
本来想当然肯定是中间最大，后来发现看时间根本不用想， y 从 0 到 b 遍历一遍就好了
计算公式是：

$$\frac{(x+1)x}{2}(y+1)+\frac{(y+1)y}{2}(x+1)$$

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
const ll N =55;
ll a[N][N];
//#define LOCAL
ll Max(ll a,ll b){return a>b? a:b;}
int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    ll m,b;
    scanf("%lld%lld",&m,&b);
    ll y=0;
    ll ans=-1;
    for(y=0;y<=b;y++){
        ll x=m*(b-y);
        ll sum1=(1+x)*x/2*(y+1)+(1+y)*y/2*(x+1);
        ans=Max(ans,sum1);
    }
    printf("%lld\n",ans);
    return 0;
}