Codeforces Round #229 (Div. 2)B. Inna, Dima and Song

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

题意：有 n 个乐章，每个乐章A和B所能演奏的最大音量a[i]， 若xi + yi = b[i]， 那么C的 joy值就会增加 xi*yi, 否则，就-1， 问你最大joy值是多少；

思路：因为A和B最大都能达到a[i]， 那么如果2*a[i] > b[i], 那么A和B就一定能演奏出b[i]， 要使得 xi*yi乘积最大，取b[i]/2和 b[i]-b[i]/2即可，这道题要注意的就是，A和B两个人的演奏音量一定是整数，所以b[i] = 1要特判。

代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

typedef long long ll;
const int N = 1e5+10;
ll n;
ll a[N], b[N];

int main()
{
	scanf("%I64d", &n);
	for(int i = 1; i <= n ; i++)
		scanf("%I64d", &a[i]);
	for(int i = 1; i <= n; i++)
		scanf("%I64d", &b[i]);
	ll sum = 0;
	for(int i = 1; i <= n; i++)
	{
		if(2*a[i] >= b[i] && b[i] != 1)
		{
			int cnt = b[i]/2;
			sum += cnt * (b[i]-cnt);
		}
		else
			sum--;
	}
	printf("%I64d\n", sum);
	return 0;
}