Codeforces 390B Inna, Dima and Song(贪心）

题目链接：Codeforces 390B Inna, Dima and Song

题目大意：lnna 和 Dima为Sereja演奏音乐，a[i]表示音符，b[i]表示音符的和谐值，xi和yi分别为lnna和Dima的演奏音符，0<xi,yi≤a[i].如果xi+yi = bi的话，演奏满意度+xi*yi，否则-1。

解题思路：首先当bi = 1时，是不可能满足的，因为a[i]大于0；另外b[i] > 2 * a[i]时也是不可以满足的。

当可以满足的时候，尽量让xi和yi = ai/2，这样乘积比较大。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>

using namespace std;
const int N = 1000005;
typedef long long ll;

int n;
ll a[N], b[N];

void init () {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) cin >> a[i];
	for (int i = 0; i < n; i++) cin >> b[i];
}

ll solve () {
	ll ans = 0;
	for (int i = 0; i < n; i++) {
		if (b[i] == 1 || a[i] * 2 < b[i]) ans--;
		else {
			ll k = b[i] / 2;
			ans += (k * (b[i] - k));
		}
	}
	return ans;
}

int main () {
	init();
	cout << solve() << endl;
	return 0;
}