P4058 木材

这题…emm…其实就是一个很裸的二分QAQ（知不知道为什么有蓝题难度逃…

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
using namespace std;
typedef unsigned long long ll;
int n,i;
ll H[300001],A[300001];
ll l,r,S,L,ans,mid;
bool check(ll mid)//check想必都知道是什么意思了
{
  ll sum=0;
  for(i=1;i<=n;i++)if(H[i]+A[i]*mid>=L/*如果长度大于L客户才要，这个客户真不要好*/)
  {sum+=H[i]+A[i]*mid;/*在总长度中加上这一段*/if(sum>=S)return 1;/*够客户要的了就返回true*/}
  return 0;//客户不要QAQ
}
int main()
{
  cin>>n>>S>>L;
  ll sum=0;
  for(i=1;i<=n;i++){cin>>H[i];if(H[i]>=L)sum+=H[i];/*如果客户要的话就加上*/}
  if(sum>=S)//貌似不这样写会T一个点
  {
    cout<<0;return 0;
  }
  for(i=1;i<=n;i++)cin>>A[i];
  l=0;
  r=200000000000000000ll;
  //可能开的有点大QAQ，反正能过
  while(l<=r)//裸裸的二分
  {
  	mid=(l+r)/2;
  	if(check(mid)){r=mid-1;ans=mid;/*记录ans*/}else l=mid+1;//这种就看个人喜好了QAQ
  }
  cout<<ans;//输出ans
  return 0;
}

二分的裸题，没有什么难度，适合刚学二分的人QAQ