关闭

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

标签: codeforces
379人阅读 评论(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
查看评论

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

B. Inna, Dima and Song time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o...
  • u010568535
  • u010568535
  • 2014-02-12 02:35
  • 601

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

B. Inna, Dima and Song time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Inna is a gr...
  • u012943138
  • u012943138
  • 2014-02-12 08:45
  • 1786

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

B. Inna, Dima and Song time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o...
  • u010160562
  • u010160562
  • 2014-02-12 12:07
  • 598

Codeforces Round #378 (Div. 2) E. Sleep in Class

链接:http://codeforces.com/contest/733/problem/E 题意:给一个只含'U'和'D'的字符串,U表示向右走,D表示向左走。每个格子踩一次之后翻转(U变D,D变U),求从每个格子出发走多少步才能走到位置小于1或大于n。 分析:...
  • Fsss_7
  • Fsss_7
  • 2016-11-15 13:48
  • 359

Codeforces Round #258 (Div. 2)-(A,B,C,D,E)

A:Game With Sticks 水题。。。每次操作,都会拿走一个横行,一个竖行。 所以一共会操作min(横行,竖行)次。 #include #include #include #include #include #include #include #include #pragma commen...
  • rowanhaoa
  • rowanhaoa
  • 2014-07-25 14:39
  • 1473

Codeforces Round #214 (Div. 2) C. Dima and Salad (背包变形)

C. Dima and Salad time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...
  • u010228612
  • u010228612
  • 2013-12-10 22:16
  • 1316

Codeforces Round #214 (Div. 2) C: Dima and Salad 想减肥?吃沙拉

#include #include #include using namespace std; struct abc{ int t, a; }c[110]; int dp[2][200000]; int main(){ freopen("in.txt",&q...
  • u012952004
  • u012952004
  • 2013-11-29 01:27
  • 668

【解题报告】Codeforces Round #401 (Div. 2)

简略的解题报告。
  • TRiddle
  • TRiddle
  • 2017-02-25 17:55
  • 411

Codeforces Round #395 (Div. 2)(ABCD)

ps:打完这场cf才知道自己真的很菜,还是停留在AB题的水平,有时候CD其实很简单,但就是想不到,别人一眼看出而我就是想不到,有时候想到了点子上但就是突破不了 题目链接:  Codeforces Round #395 (Div. 2) A题: &...
  • qq_34731703
  • qq_34731703
  • 2017-02-03 12:50
  • 492

Codeforces Round #315 (Div. 1)

Codeforces Round #315 (Div. 1)
  • u013023344
  • u013023344
  • 2015-08-16 21:31
  • 1064
    个人资料
    • 访问:47860次
    • 积分:1463
    • 等级:
    • 排名:千里之外
    • 原创:103篇
    • 转载:1篇
    • 译文:0篇
    • 评论:6条
    最新评论