Codefroces 821B Okabe and Banana Trees（暴力）

http://codeforces.com/problemset/problem/821/B

题目很简单，就是给出一个线段，然后在他和x轴，y轴围成的区域中取出一个矩形然后算出他的和，每个点的值是x+y。要求所取矩阵的所有点的值加起来尽量大。

我不知道我的猜想是不是对的，就是尽量取中间的点。所以我想到的方法就是暴力，直接每个矩形都暴力出来即可。取出最大值。然后就是这个算等差数列求和的时候会有爆long long的情况，所以要注意到。

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll myget(ll x, ll y){
	ll tmp = 0;
	if(x <= y){
		ll n = y + 1;
		for(ll i = 0; i <= x; i++){
			tmp += n * i + n * (n - 1) / 2;
		}
	}
	else{
		ll n = x + 1;
		for(ll i = 0; i <= y; i++){
			tmp += n * i + n * (n - 1) / 2;
		}
	}
	return tmp;
}

int main(){
	ll m, b, x, ans = 0, tmp;
	cin >> m >> b;
	for(ll y = b; y >= 0; y--){
		x = (y - b) * (-m);
		tmp = myget(x, y);
		ans = max(ans, tmp);
	}
	cout << ans << endl;
	return 0;
}