P4058如果是5~90pts
查看原帖
P4058如果是5~90pts
1243869
sll00楼主2024/3/25 23:28

P4058 [Code+#1] 木材(传送门)

  • 用二分要注意left=0开始
  • 记录总和数据用unsigned long long(ull)

以下附本蒻的check

bool check(ll x)
{
    ull sum=0;
    ull kk=0;
    For(i,1,n)
    {
        kk=a[i];
        kk+=x*b[i];
        if(kk>=len)
            sum+=kk;
    }
    if(sum>=s)
        return true;
    else
        return false;
    
}
2024/3/25 23:28
加载中...