CF390B Inna, Dima and Song Solution

K_mectory · 2023-08-30 10:36:36 · 题解

题目传送门

思路：

1. 如果 b_i \le 1 则无解。
2. 如果 ceil((double)b[i]/2)>a[i]，即最好情况下，两个人的音量平均，但是较大的音量还是大于 a_i。那么也是无解的。
3. 否则，要使他们的乘积最大，两个数就要尽量接近。先除以 2，然后一个向上取整，一个向下取整即可。

特别地，因为 10^6 \times 10^6 会爆 int，所以 ans 要开 long long。

核心代码:

for(int i=1;i<=n;i++)
{
    if(ceil((double)b[i]/2)>a[i]||b[i]<=1)ans--;
    else ans+=ceil((double)b[i]/2)*floor((double)b[i]/2);
}