查看CodeForces/390B的源代码 ←CodeForces/390B

[[分类:贪心]]
==摘要==
{{信息题|Inna, Dima and Song|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70685#problem/B|1|100|遗漏条件|3|time=2015-02-26 14:07:03}}
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70685 2015 Winter Day 3 div1] B题
*原题链接：http://codeforces.com/problemset/problem/390/B
==题意==
两个人合奏，每个人的音量为Xi,Yi，要求Xi+Yi=Bi且max(Xi,Yi)<=Ai，同时满足S=sum{Xi*Yi}，求S的最大值。（无法满足条件输出-1）
==题解==
*由基本不等式容易知道使得Xi，Yi尽量接近且满足要求即可（第一次做遗漏b=1情况，还以为精度不够，其实没必要高精度）。
==代码==
{{折叠|390B.cpp代码已折叠
|<pre>
import java.io.*;
import java.math.*;
import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int n;
        BigInteger a[]=new BigInteger[100010],ans=BigInteger.ZERO;
        n=cin.nextInt();
        for(int i=1;i<=n;++i)
        	a[i]=cin.nextBigInteger();

        for(int i=1;i<=n;++i)
        {
            BigInteger b=cin.nextBigInteger();
            if(a[i].multiply(BigInteger.valueOf(2)).compareTo(b)>=0 &&
               b.compareTo(BigInteger.ONE)>0)//fixed:b>1//
                ans=ans.add(b.divide(BigInteger.valueOf(2))
                .multiply((b.add(BigInteger.ONE)).divide(BigInteger.valueOf(2))));
            else
                ans=ans.subtract(BigInteger.ONE);
        }
        System.out.println(ans);
        return;
    }
}
</pre>
|code390B}}