题目链接: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;
}