关闭

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

标签: codeforces
312人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:36343次
    • 积分:1352
    • 等级:
    • 排名:千里之外
    • 原创:103篇
    • 转载:1篇
    • 译文:0篇
    • 评论:5条
    最新评论